Hybridization of particle swarm optimization with the K-Means algorithm for clustering analysis

Hai Shen, Li Jin, Yunlong Zhu, Zhu Zhu
2010 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)  
Clustering is an unsupervised classification technique which deals with pattern recognition problems. While traditional analytical methods suffer from slow convergence and the challenges of high-dimensional. Recent years, particle swarm optimization (PSO) has successfully been applied to a number of real world clustering problems with the fast convergence and the effectively for high-dimensional data. This paper presents a detailed overview of hybrid algorithms combining PSO with K Means
more » ... hm for solving clustering problem. For each algorithm, technical details that are required for applying clustering, such as its type, particle formulation, and the most efficient fitness functions are also discussed. Finally, a summary is given together with suggestions for future research.
doi:10.1109/bicta.2010.5645181 dblp:conf/bic-ta/ShenJZZ10 fatcat:5a6pztu7vfdqrkec5apmizifii