Hybrid Genetic Clustering by Using FCM and Geodesic Distance for Complex Distributed Data
Yongsheng Yang,Gang Li,Yongsheng Zhu,Youyun Zhang
DOI: https://doi.org/10.4028/www.scientific.net/amm.263-266.2597
2012-01-01
Applied Mechanics and Materials
Abstract:To efficiently find hidden clusters in datasets with complex distributed data，inspired by complementary strategies, a hybrid genetic clustering algorithm was developed, which is on the basis of the geodesic distance metric, and combined with the Fuzzy C-Means clustering (FCM) algorithm. First, instead of using Euclidean distance，the new approach employs geodesic distance based dissimilarity metric during all fitness evaluation. And then, with the help of FCM clustering, some sub-clusters with spherical distribution are partitioned effectively. Next, a genetic algorithm based clustering using geodesic distance metric, named GCGD, is adopted to cluster the clustering centers obtained from FCM clustering. Finally, the final results are acquired based on above two clustering results. Experimental results on eight benchmark datasets clustering questions show the effectiveness of the algorithm as a clustering technique. Compared with conventional GCGD, the hybrid clustering can decrease the computational time obviously, while retaining high clustering correct ratio.