基于图的聚类算法研究+文献综述(5)_毕业论文

毕业论文移动版

毕业论文 > 计算机论文 >

基于图的聚类算法研究+文献综述(5)


输入:数据集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)