我理解k-means算法步骤。 但是，我不确定算法是否总会收敛？或者观察总是可以从一个质心切换到另一个质心？
答案 0 :(得分：4)
算法总是收敛（按定义），但不一定是全局最优。
算法可以从质心切换到质心，但这是算法的参数（precision或delta）。这有时被称为＆＃34; 循环＆＃34;。该算法经过一段时间循环通过质心。有两种解决方案（两者都可以同时使用）。 Precision参数，maximum number of iterations参数。
Precision参数，如果质心变化量小于阈值delta，请停止算法。
Max Num Iterations，如果算法达到该迭代次数，则停止算法。
注意以上方案不会破坏算法的收敛特性。它仍然会收敛但不一定是全局最优（这与所使用的方案无关，就像在许多优化算法中一样）。
您可能对stats.SE Cycling in k-means algorithm和referenced proof of convergence
的相关问题感兴趣