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

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 algorithm 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.

[1]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  M. Davodi,et al.  Coherency approach by hybrid PSO, K-Means clustering method in power system , 2008, 2008 IEEE 2nd International Power and Energy Conference.

[3]  Lizhong Xiao,et al.  K-means Algorithm Based on Particle Swarm Optimization Algorithm for Anomaly Intrusion Detection , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[4]  Jiang Lai.  A Strategy of Particle-Pair for Vector Quantization in Image Coding , 2007 .

[5]  Huiying Zhang,et al.  Research on Application of Clustering Algorithm Based on PSO for the Web Usage Pattern , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[7]  Liu Yong-kui.  Analysis of Classification Using Particle Swarm Optimization , 2006 .

[8]  Tieli Sun,et al.  An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization , 2009, Expert Syst. Appl..

[9]  Tong Ya-la.  A web document categorization rule extraction based on chaos particle swarm optimization combining linkage clustering , 2008 .

[10]  Hou Li-wen.  Cluster Analysis Based on Particle Swarm Optimization Algorithm , 2005 .

[11]  Chih-Cheng Hung,et al.  A Hybrid Rough K-Means Algorithm and Particle Swarm Optimization for Image Classification , 2008, MICAI.

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  Guo Hong-yan.  Research of K-means algorithm based on particle swarm optimization in network intrusion detection , 2007 .

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Zhen Ji,et al.  PK-means: A new algorithm for gene clustering , 2008, Comput. Biol. Chem..

[17]  Jinfeng Han,et al.  The Clustering Algorithm Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[18]  Tu Zhi-guo.  Elevator traffic pattern recognition based on particle swarm optimization K-means clustering algorithm , 2007 .

[19]  Umeshwar Dayal,et al.  K-Harmonic Means - A Data Clustering Algorithm , 1999 .

[20]  Lu Kezhong,et al.  A Hybrid Quantum-Behaved Particle Swarm Optimization Algorithm for Clustering Analysis , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[21]  Wang Ling.  Relevance feedback of K-means optimization clustering based on image compression , 2008 .

[22]  ling Song.  Novel intrusion detection algorithm based on semi-supervised clustering: Novel intrusion detection algorithm based on semi-supervised clustering , 2008 .

[23]  Chih-Cheng Hung,et al.  Hybridization of particle swarm optimization with the K-Means algorithm for image classification , 2009, 2009 IEEE Symposium on Computational Intelligence for Image Processing.

[24]  Wenbo Xu,et al.  Quantum-Behaved Particle Swarm Optimization Clustering Algorithm , 2006, ADMA.