Sciweavers

2137 search results - page 95 / 428
» Experiments on Graph Clustering Algorithms
Sort
View
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
14 years 4 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...
ICCV
2007
IEEE
15 years 17 days ago
Optimization Algorithms for Labeling Brain Sulci Based on Graph Matching
Graph matching techniques are widely used in pattern recognition problems such as scene description, finger print identification, or face recognition. In this paper, we put forwar...
Faguo Yang, Frithjof Kruggel
SMC
2010
IEEE
158views Control Systems» more  SMC 2010»
13 years 8 months ago
A study of genetic algorithms for approximating the longest path in generic graphs
Abstract--Finding the longest simple path in a generic undirected graph is a challenging issue that belongs to the NPComplete class of problems. Four approaches based on genetic al...
David Portugal, Carlos Henggeler Antunes, Rui Roch...
ICDAR
2003
IEEE
14 years 3 months ago
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
In this paper a methodology for feature selection in unsupervised learning is proposed. It makes use of a multiobjective genetic algorithm where the minimization of the number of ...
Marisa E. Morita, Robert Sabourin, Flávio B...
IJDMB
2007
114views more  IJDMB 2007»
13 years 10 months ago
A parallel edge-betweenness clustering tool for Protein-Protein Interaction networks
: The increasing availability of protein-protein interaction graphs (PPI) requires new efficient tools capable of extracting valuable biological knowledge from these networks. Amon...
Qiaofeng Yang, Stefano Lonardi