DocumentCode
2779937
Title
A genetic approach to hierarchical clustering of Euclidean graphs
Author
Rizzi, Stefano
Author_Institution
Dipt. di Elettronica, Inf. e Sistemistica, Bologna Univ., Italy
Volume
2
fYear
1998
fDate
16-20 Aug 1998
Firstpage
1543
Abstract
We propose an encoding scheme and ad hoc operators for a generic approach to graph clustering. Given a connected graph whose vertices correspond to points within a Euclidean space and a fitness function, a hierarchy of graphs in which each vertex corresponds to a connected subgraph of the graph below is generated. Both the number of clustering levels and the number of clusters on each level are subject to optimization
Keywords
genetic algorithms; graph theory; image coding; image recognition; pattern clustering; Euclidean graphs; connected graph; encoding scheme; fitness function; genetic approach; graph clustering; hierarchical clustering; Bridges; Buildings; Data mining; Encoding; Genetics; Joining processes; Mobile robots; Prototypes; Robot sensing systems; Tree data structures;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location
Brisbane, Qld.
ISSN
1051-4651
Print_ISBN
0-8186-8512-3
Type
conf
DOI
10.1109/ICPR.1998.712002
Filename
712002
Link To Document