Title :
Particle Swarm Optimization for Fuzzy c-Means Clustering
Author :
Li Wang ; Liu, Yushu ; Zhao, Xinxin ; Xu, Yuanqing
Author_Institution :
Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol.
Abstract :
A new fuzzy c-means clustering algorithm based on particle swarm optimization (PSOFCM) is presented after analyzing the advantages and disadvantages of the classical fuzzy c-means clustering algorithm. It avoids the local optima, and also is robust to initialization. The fluctuation however has appeared in the new algorithm, so the improved PSOFCM has been proposed finally which has better convergence to lower quantization errors. We compared the performance of PSOFCM, improved PSOFCM and FCM with IRIS testing data. The experiments show that the performance of improved PSOFCM is far better than FCM and this is a viable and effective clustering algorithm
Keywords :
fuzzy set theory; particle swarm optimisation; pattern clustering; fuzzy c-means clustering; particle swarm optimization; Chemical technology; Clustering algorithms; Convergence; Data mining; Multidimensional systems; Particle swarm optimization; Partitioning algorithms; Pattern analysis; Pattern recognition; Testing; Fuzzy c-means; PSO; PSOFCM; Swarm intelligence;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1714243