Title :
A modified multiobjective EA-based clustering algorithm with automatic determination of the number of clusters
Author :
Tsai, Chun-Wei ; Chen, Wen-Ling ; Chiang, Ming-Chao
Author_Institution :
Dept. of Appl. Geoinf., Chia Nan Univ. of Pharmacy & Sci., Tainan, Taiwan
Abstract :
Automatically determining the number of clusters without a priori knowledge is a difficult research issue for data clustering problem. An effective multiobjective evolutionary algorithm based clustering algorithm is proposed to not only overcome this problem but also provide a better clustering result in this study. The proposed algorithm differs from the traditional evolutionary algorithm in the sense that instead of a single crossover operator and a single mutation operator, the proposed algorithm uses a pool of crossover operators and a pool of mutation operators that are selected at random to increase the search diversity. To evaluate the performance of the proposed algorithm, several well-known datasets are used. The simulation results show that not only can the proposed algorithm automatically determine the number of clusters, but it can also provide a better clustering result.
Keywords :
evolutionary computation; pattern clustering; automatic cluster number determination; crossover operator pool; data clustering problem; evolutionary algorithm; multiobjective EA-based clustering algorithm; mutation operator pool; performance evaluation; Biological cells; Clustering algorithms; Evolutionary computation; Linear programming; Optimization; Sociology; Statistics; Clustering; Diversity; Multiobjective Clustering;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-1713-9
Electronic_ISBN :
978-1-4673-1712-2
DOI :
10.1109/ICSMC.2012.6378178