采用万有引力定律自动确定类数的K均值算法

通知公告

交大新闻

过刊浏览

10 现在的位置：首页 > 期刊导读 > 2014 > 10 >

【作者】杜辉 [1,2] ; 王宇平 [1] ; 董晓盼 [1]

【关键词】万有引力聚类 K均值探测器

【摘要】针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题，提出了一种采用万有引力定律自动确定类数的K均值算法（Gravity K均值算法，GK均值算法）。所提算法利用正交设计方法在数据空间均匀投放若干探测器，探测器根据万有引力定律移动，当两个探测器的距离小于给定阈值时合并为一个，当探测器处于稳定状态时，探测器的个数就是聚类的数目。将得到的探测器作为K均值算法的初始中心点，有效地避免了K均值算法陷入局部最优。实验结果表明：相比传统K均值算法，本文提出的方法可以自动确定聚类数目，并给出较好的初始中心，算法的迭代次数至少减少了25％，聚类正确率平均提高了149／6，DB（Davies and Bouldin）聚类评价指标平均降低了0．19。

上一篇：定压预紧主轴轴向动态刚度特性研究
下一篇：两阶段密度意识子空间聚类模型

10 现在的位置：首页 > 期刊导读 > 2014 > 10 >

采用万有引力定律自动确定类数的K均值算法

【作者】 杜辉 [1,2] ; 王宇平 [1] ; 董晓盼 [1]

【关键词】 万有引力 聚类 K均值 探测器

【作者】杜辉 [1,2] ; 王宇平 [1] ; 董晓盼 [1]

【关键词】万有引力聚类 K均值探测器