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 :
بازگشت