|
|||||
|
|
| 一种改进的K-means算法 | |
| 引用本文： | 李卓君.一种改进的K-means算法[J].科技创业月刊,2012(1):134-135. |
| 作者姓名： | 李卓君 |
| 作者单位： | 武汉商业服务学院,湖北武汉,430056 |
| 摘 要： | K-means算法是聚类算法中最经典的划分算法之一,它对初值的依赖性很强,聚类结果随初始聚类中心选择的不同而波动很大。提出了一种改进的K-means算法,运用Kruskal算法生成聚类对象的最小生成树(MST),按权值从大到小删去K-1条边,得到的K个连通子图中对象的均值作为初始聚类中心进行聚类。由仿真实验表明,K-means算法较传统算法有更好的聚类效果和准确性。 |
| 关 键 词： | 聚类 K-means算法 MST |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |