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