一种基于PSO的分割聚类算法

为了求得一个数据集的最优分割，提出了一种基于PSO的分割聚类算法PKPSO，将PSO算法和K均值聚类算法有效地结合在一起，对群体中的候选解有选择地利用K均值算法做进一步优化以提高解的精度。通过对算法的分析，给出了控制参数选择依据。并将此算法与单独使用K均值、PSO算法及QPSO算法聚类进行比较，试验测试结果表明：PKPSO算法有更好的全局收敛性,不仅能有效地克服传统算法易陷入局部极小值的缺点,而且求得解的精度和算法的稳定性都明显优于其他方法。