本文介绍了证明k-均值总是收敛的吗？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我了解k-Means算法的步骤。然而，我不确定算法是否总是收敛？或者，观察结果是否总是可以从一个质心切换到另一个质心？
推荐答案
算法始终收敛(根据定义)，但不一定收敛到全局最优。
算法可以从质心切换到质心，但这是算法的一个参数(precision或delta)。这有时被称为"循环"。算法在一段时间后循环通过质心。有两种解决方案(这两种方案都可以同时使用)。Precision参数，maximum number of iterations参数。Precision参数，如果质心变化量小于阈值delta，则停止算法。
Max Num Iterations，如果算法达到该迭代次数，则停止算法。
注意以上方案不会破坏算法的收敛特性。它仍将收敛，但不一定收敛到全局最优(这与使用的方案无关，就像在许多优化算法中一样)。
您可能会对有关统计的问题感兴趣。SECycling in k-means algorithm和areferenced proof of convergence
这篇关于证明k-均值总是收敛的吗？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！