基于图的聚类算法研究+文献综述(5)
时间:2017-05-03 22:02 来源:毕业论文 作者:毕业论文 点击:次
输入:数据集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个簇的促中心不再发生变化 (责任编辑:qin) |