![](https://csdnimg.cn/release/download_crawler_static/87254760/bgb.jpg)
现在移动聚类中心,将两个中心点移动到两个簇的平均值处,变化后的图如上图
所示
说明:A.比如一个新簇有 3 个样本:[[1,4], [2,5], [3,6]],得到此簇的新质心
=[(1+2+3)/3, (4+5+6)/3]
B.经过 step3,会得到 k 个新的质心,作为 step2 中使用的质心
Step4.是否停止 K-means,质心不再改变,或给定 loop 最大次数 loopLimit
说明:A 当每个簇的质心不再改变时就可以停止 k-menas
B.当 loop 次数超过 looLimit 时,停止 k-means
C.只需要满足两者的其中一个条件,就可以停止 k-means
C.如果 Step4 没有结束 k-means,就再执行 step2-step3-step4
D.如果 Step4 结束了 k-means,则就打印(或绘制)簇以及质心
满足上述的条件之后,就会确定下来质心的位置,结束迭代,得到上图的结果
3 代码实现过程