| 采用万有引力定律自动确定类数的K均值算法 |
| |
| 引用本文： | 杜辉,王宇平,董晓盼.采用万有引力定律自动确定类数的K均值算法[J].西安交通大学学报,2014,48(10):115-119. |
| |
| 作者姓名： | 杜辉 王宇平 董晓盼 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,710071,西安;西北师范大学计算机科学与工程学院,730070,兰州
2. 西安电子科技大学计算机学院,710071,西安 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题,提出了一种采用万有引力定律自动确定类数的K均值算法(Gravity K均值算法,GK均值算法)。所提算法利用正交设计方法在数据空间均匀投放若干探测器,探测器根据万有引力定律移动,当两个探测器的距离小于给定阈值时合并为一个,当探测器处于稳定状态时,探测器的个数就是聚类的数目。将得到的探测器作为K均值算法的初始中心点,有效地避免了K均值算法陷入局部最优。实验结果表明:相比传统K均值算法,本文提出的方法可以自动确定聚类数目,并给出较好的初始中心,算法的迭代次数至少减少了25%,聚类正确率平均提高了14%,DB(Davies and Bouldin)聚类评价指标平均降低了0.19。
|
| 关 键 词： | 万有引力 聚类 K均值 探测器 |
An Improved K-Means Algorithm with Auto-Determined Clustering Number by Using Gravity |
| |
| DU Hui,WANG Yuping,DONG Xiaopan.An Improved K-Means Algorithm with Auto-Determined Clustering Number by Using Gravity[J].Journal of Xi'an Jiaotong University,2014,48(10):115-119. |
| |
| Authors: | DU Hui WANG Yuping DONG Xiaopan |
| |
| Institution: | DU Hui;WANG Yuping;DONG Xiaopan;School of Computer Science and Technology,Xidian University;College of Computer Science and Engineering,Northwest Normal University; |
| |
| Abstract: | |
| |
| Keywords: | gravity cluster K-means detector |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
