|
计算机科学 2012
一种基于粒子群优化的可能性c均值聚类改进方法Keywords: 模糊聚类,拉子群优化,模糊c均值,可能性c均值 Abstract: 提出了一种基于拉子群优化的可能性c均值(possibilisticgmeans,pcm)聚类改进方法。该方法首先通过改进pcm算法的目标函数来计算数据模式的隶属度矩阵和聚类中心完成粒子编码,从而降低算法对初始中心的敏感,提高聚类的精度;其次,通过粒子群优化(particleswarmoptimization,pso)算法对编码进行优化,以有效地克服pcm聚类算法容易导致聚类一致性和陷入局部最优解的缺点,减少算法的迭代次数。通过人造数据集和uci数据集上的实验,表明该算法在计算复杂度、聚类精度和全局寻优能力方面表现得较为突出。
|