基于改进量子粒子群的K-means聚类算法及其应用

针对传统K-means聚类算法受初始类中心影响导致聚类准确度较低的问题,利用量子粒子群优化算法全局搜索能力强、收敛速度快的优势,提出一种基于改进量子粒子群的K-means聚类算法.为防止量子粒子群优化算法陷入局部极值,采用具有高斯扰动的局部吸引子以提高种群跳出局部最优的能力;为提高算法的收敛速度,采用加权更新种群平均最...

K-means clustering algorithm based on improved quantum particle swarm optimization and its application

The original K-means clustering algorithm is seriously affected by initial centroids of clustering and easy to fall into local optima. To overcome these shortages, this paper uses the quantum particle swarm optimization(QPSO) which has power ability of global search and quick convergence rate to optimize the initial clustering centers of the original K-means algorithm. As the QPSO algorithm can easily fall into the local optimum, the local attractor with Gauss disturbance is used to make the population jump out of the local extremum. To improve the convergence speed of the algorithm, the weighted average best position is used to take advantage of the elite particles. The contraction-expansion factors and random variables are combined in order to select the best parameter strategy. The simulation results on various benchmark problems show that the optimization accuracy, convergence speed and stability of the improved optimization algorithm are significantly improved. Experimental results on the typical UCI datasets show that the proposed method is superior to compared algorithms. Finally, this method is applied to the customer classification of table grapes, which shows the effectiveness and practicability of the proposed clustering algorithm. Through the empirical analysis, it is also proved that this model can be promoted and applied.