一种改进的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 万方数据 等数据库收录! |
|