我理解k-means算法的步骤。然而，我不确定算法是否总是会收敛？或者观察值是否总是可以从一个质心转移到另一个质心？
1个回答
7
该算法始终会收敛（按定义），但不一定收敛到全局最优解。
该算法可能会在质心之间切换，但这是算法的参数（精度或delta）。有时也称为“循环”。一段时间后，该算法会通过质心进行循环。有两个解决方案（两者都可以同时使用）：精度参数，最大迭代次数参数。
精度参数，如果质心变化量小于阈值delta，则停止算法。
最大迭代次数，如果算法达到该迭代次数，则停止算法。
请注意，上述方案不会破坏算法的收敛特性。它仍将收敛，但不一定收敛到全局最优解（这与许多优化算法无关）。
该算法可能会在质心之间切换，但这是算法的参数（精度或delta）。有时也称为“循环”。一段时间后，该算法会通过质心进行循环。有两个解决方案（两者都可以同时使用）：精度参数，最大迭代次数参数。
精度参数，如果质心变化量小于阈值delta，则停止算法。
最大迭代次数，如果算法达到该迭代次数，则停止算法。
请注意，上述方案不会破坏算法的收敛特性。它仍将收敛，但不一定收敛到全局最优解（这与许多优化算法无关）。
您可能对stats.SE上的相关问题 k-means算法中的循环以及收敛证明的参考文献感兴趣。
- Nikos M.
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接