K-means聚类

作用：聚类

数据：点集（数据集合）

 

初始化 k 个质心 ( 随机初始化  ||  用层次分类 )
i = 0;

do

        计算所有点到质心的距离 [ 当前质心集合    ]

        取最近的质心作为点的所属类

        得到分类后的点集  {P1, P2, ... , Pk}

        根据点集分类 计算新的 k 个质心 [ 得到更新的质心  ]

        i = i + 1;

until  超过所限迭代次数 或  新旧质心误差到达要求

output :  k 个质心  &  对应点集

 

  测试样例 :  http://www.oschina.net/code/snippet_176897_10239

wikipedia :  http://en.wikipedia.org/wiki/K-means