论文部分内容阅读
针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题，提出了一种采用万有引力定律自动确定类数的K均值算法（Gravity K均值算法，GK均值算法）。所提算法利用正交设计方法在数据空间均匀投放若干探测器，探测器根据万有引力定律移动，当两个探测器的距离小于给定阈值时合并为一个，当探测器处于稳定状态时，探测器的个数就是聚类的数目。将得到的探测器作为K均值算法的初始中心点，有效地避免了K均值算法陷入局部最优。实验结果表明：相比传统K均值算法，本文提出的方法可以自动确定聚类数目，并给出较好的初始中心，算法