To figure out the problems such as the fact that particle swarm optimization algorithm is easy to fall into local optimum and K-means algorithm is greatly influenced by the number of clusters and the selection of initial cluster centers
an improved simplified mean particle swarm optimization K-means clustering algorithm (ISMPSO-AKM) is proposed. On the one hand
on the basis of simplified particle swarm optimization
the neighborhood optimal particle is added to improve the position formula by linear combination of individual optimal position
global optimal position and neighborhood optimal position. On the other hand
an inertia weight based on cosine function and logarithmic function is constructed to realize dynamic adjustment of inertia weight. In addition
AKM clustering algorithm is introduced to determine the number of clusters and dynamically obtain the initial center
which further improves the accuracy of the algorithm. The simulation results show that the improved ISMPSO-AKM algorithm has faster convergence speed
higher accuracy and more stable clustering results.
关键词
Keywords
references
KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. Perth, WA, Australia, IEEE, 2002.
PERAM T, VEERAMACHANENI K, MOHAN C K. Fitness-distance-ratio based particle swarm optimization[C]// Swarm Intelligence Symposium. IEEE, Saint Louis, USA, 2012.
王金永.基于粒子群优化算法的聚类分析研究[D].青岛: 青岛理工大学, 2015.
DEEP K, BANSAL J C. Mean particle swarm optimisation for function optimisation[J]. International Journal of Computational Intelligence Studies, 2009, 1(1):72. DOI: 72