我了解k均值算法的步骤。但是我不确定算法是否会一直收敛？还是观察总是可以从一个质心切换到另一个质心？
算法总是收敛（按定义），但不一定达到全局最优。
算法可以从质心切换到质心，但这是算法的参数（precision或delta）。有时将其称为“ 循环”。过一会儿cycles>]通过质心的算法。有两种解决方案（两者可以同时使用）。 Precision参数，maximum number of iterations参数。
[Precision参数，如果质心的变化量小于阈值delta，则停止算法。
[Max Num Iterations，如果算法达到了迭代次数，则停止算法。
注
上述方案不会破坏算法的收敛特性。它仍然会收敛，但不一定收敛到全局最优（这与所使用的方案无关，就像许多优化算法一样）。您可能对有关统计资料SE Cycling in k-means algorithm和referenced proof of convergence的相关问题感兴趣
这里是为什么k-means算法将始终收敛的详细证明。