Cluster Algorithm Based on K-Means and Improved Particle Swarm Optimization

Abstract:

To deal with the problem of premature convergence of the traditional K-means algorithm, a novel K-means cluster method based on the enhanced Particle Swarm Optimization (PSO) algorithm is presented. The algorithm can be had in the course of the introduction of adaptive Gaussian global extremum mutation operator, enhancing particle diversity of the population, thereby increasing the ability of global optimization algorithm. The experimental results show the proposed method can not only effectively solve the premature convergence problem, but also significantly speed up the convergence.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 1944-1947
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.1944
• Online since: September 2013
• Authors: Zhong Yong Wu*, Li Li Gan
• Keywords: Adaptive, Cluster, Gaussian Mutation, K-Mean, PSO

References

[1] Chen Jin-shan, et al. A hybrid clustering algorithm incorporating fuzzy c-means into canonical genetic algorithm[J]. Journal of Electronics & Information Technology , 2002, 24(2): 210 - 215.

[2] Li M J and Ng M K, et al. Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters[J]. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(11): 1519- 1534.

DOI: 10.1109/tkde.2008.88

[3] Krishma K and Murty M N. Genetic K-means algorithm[J] . IEEE Transactions on System, Man and Cybernetics, Part B , 1999, 29(3): 433 - 439.

DOI: 10.1109/3477.764879

[4] Kennedy J and Eberhart R. Particle swarm optimization[C]. Proceedings of IEEE international conference on neural networks, Perth, Australia, 1995: 1942 - (1948).

[5] Del V Y and Venayagamoorthy G K. Particle Swarm Optimization: Basic concepts, variants and applications in power systems[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(2): 171 - 195.

DOI: 10.1109/tevc.2007.896686

[6] Li Xiao-qing and Jiao Su-min. PSO spatical clustering with obstacles constraints [J]. Computer Engineering and Design, 2007, 28(24): 5924- 5926.

[7] Pei Zhenkui and Hua Xia. The clustering algorithm based on particle swarm optimization algorithm[C]. International Conference on Intelligent Computation Technology and Automation (ICICTA), Hunan, Oct. 20 - 22, 2008, 1: 148- 151.

DOI: 10.1109/icicta.2008.421

[8] Liu Jing-ming and Han Li-chuan. Cluster analysis based on particle swarm optimization algorithm[J]. Systems Engineering-Theory &Practice, 2005, 6: 54 - 58.

[9] Tao Xin-min and Xu Jing, et al. Improved Cluster Algorithm Based on K-Means and Particle Swarm Optimization[J]. Journal of Electronics & Information Technology, 2010, 32(1): 92 - 97.

DOI: 10.3724/sp.j.1146.2008.01698