基于改进QPSO的模糊C-均值聚类算法

Fuzzy C-means clustering algorithm based on improved QPSO

针对模糊C-均值聚类算法容易陷入局部极值等缺陷,提出了基于改进QPSO的模糊C-均值聚类,算法利用QPSO的优点,并对量子门更新策略进行了改进。实验结果显示该算法提高了模糊聚类算法的聚类效果以及搜索能力,在全局寻优能力、跳出局部最优能力、收敛速度等方面具有优势。

Since the fuzzy C-means clustering algorithm is easy to fall into local extremum,fuzzy C-means clustering algo-rithm based on the improved quantum particle swarm optimization （QPSO） is proposed. The local search ability and quantum gates update strategy were improved by making full use of the advantages of fast convergence of QPSO. The experimental results show that the algorithm improves the search ability and clustering effect of fuzzy clustering algorithm,and has superiority in the aspects of global optimization capability,jumping out of local optimum capacity and convergence rate.