该算法始终收敛（按定义），但不一定收敛到全局最优。
该算法可以从质心切换到质心，但这是算法的参数（precision或delta）。有时将其称为“ 循环 ”。一段时间后，该算法循环通过质心。有两种解决方案（两者可以同时使用）。Precision参数，maximum number of iterations参数。
Precision参数，如果质心的变化量小于阈值delta，则停止算法。
Max Num Iterations，如果算法达到该迭代次数，则停止算法。
注意，以上方案不会破坏算法的收敛特性。它仍然会收敛，但不一定收敛到全局最优（这与所使用的方案无关，就像许多优化算法一样）。
您可能对有关stats的相关问题感兴趣.k 均值算法中的 SE 循环和参考收敛证明