对k-means 聚类算法的改进研究 摘要: 本文针对 k-means 算法对初值的依赖性,基于最小生成树原理选取聚类中心进行聚 类。根据寻找最优初值的思想提出了一种改进的 k-means 算法,将最小生成树的构造算法之 一的卡斯克鲁尔(Kruskal Algorithm)算法以及贪心算法 (Greedy Algorithm)的思想引入到 k-means 算法中。 关键...