1、随机在图中取K(这里K=2)个中心点。
2、对图中的所有点求到这K个中心点的距离,假如点Pi离种子点Si最近,那么Pi属于Si点群。(上图中,我们可以看到A,B属于上面种子的点群,C,D,E属于下面种子的点群)
3、接下来,我们要移动中心点到属于他的“点群”的中心。(见图上的第三步),这里求中心的方法最简单的是直接将中心定为点群各个坐标的平均值 ,也可以参考下面三种求中心的方法。
4、然后重复第2)和第3)步,直到中心点没有移动(我们可以看到图中的第四步上面的中心点聚合了A,B,C,下面的种子点聚合了D,E)。