基于Kruskal算法进行初值选取的改进的K-means算法.pdfVIP

中国科技论文在线 基于 Kruskal 算法进行初值选取的改进的 K-means 算法 任倩，卓新建** 5 （北京邮电大学理学院，北京 100876） 摘要：K-means算法是聚类算法中最经典的划分算法之一，它对初值的依赖性很强，聚类结 果随初始聚类中心选择的不同而波动很大。本文基于图论中著名的Kruskal算法提出了一种 改进的 K-means 算法，该算法首先运用 Kruskal 算法生成聚类对象的最小生成树（MST）， 然后按权值从大到小删去K-1条边，将得到的 K个连通子图中对象的均值作为初始聚类中心 10 进行聚类。仿真实验表明，该算法较传统k-means算法