A Genetic Algorithm Based Clustering Using Geodesic Distance Measure

作者：Li Gang^*; Zhuang Jian; Hou Hongning; Yu Dehong

来源：IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009-11-20 to 2009-11-22.

• genetic algorithm
• K-medoides
• geodesic distance
• data clustering

Aim at the problem that classical Euclidean distance metric cannot generate a appropriate partition for data lying in a manifold, a genetic algorithm based clustering method using geodesic distance measure is put forward In this study, a prototype-based genetic representation is utilized, where each chromosome is a sequence of positive integer numbers that represent. the k-medoids Additionally, a geodesic distance based proximity measures is adopted to measure the similarity among data points Experimental results on eight benchmark synthetic datasets with different manifold structure demonstrate the effectiveness of the algorithm as a clustering technique Compared with generic K-means algorithm for clustering task, the presented algorithm has the ability to identify complicated non-convex clusters and its clustering performance is clearly better than that of the K-means algorithm for complex manifold structures

• 出版日期2009
• 单位西安交通大学