K-means算法浅析

K-Means的算法如下：

1.随机在图中取K（这里K=2）个种子点。

2.然后对图中的所有点求到这K个种子点的距离，假如点Pi离种子点Si最近，那么Pi属于Si点群。（图中，我们可以看到A，B属于上面的种子点，C，D，E属于下面中部的种子点）

3.接下来，我们要移动种子点到属于他的“点群”的中心。（见图上的第三步）

4.然后重复第2）和第3）步，直到种子点没有移动，一般迭代十次即可。

参考文献：http://www.cnblogs.com/easymind223/archive/2012/10/30/2747178.html