Clustering Algorithm Based on Improved Particle Swarm Optimization
Hong Chun Wang, Feng Wen, Feng Song · Advanced materials research · 2013
K-means algorithm has therefore become one of the methods widely used in cluster analysis. But the classification results of K-means algorithm depend on the initial cluster centers choice. We present a new neighborhood for PSO methods called the area of influence (AOI) and consider the combination of K-means has strong capacity of local searching and PSO has power global search ability. The improved PSO, i.e., improves the K-means local searching capacity, accelerates the convergence rate, and prevents the premature convergence effectively.