输入:数据集D,划分簇个数 K
输出:K个簇的集合
(1) 从数据集D中任意选择K个对象作为初始簇中心;
(2) Repeatf
(3) For 数据集D中每个对象 P do
(4) 计算对象P到K个簇中心的距离
(5) 将对象P指派到与其最近(距离最短)的簇
(6) End for
(7) 计算每个簇中对象的均值,作为新的簇中心;
(8) Until K个簇的促中心不再发生变化 基于图的聚类算法研究+文献综述(5):http://www.751com.cn/jisuanji/lunwen_6341.html