machine-learning - k均值可以陷入无限循环吗？

我已经研究了k-means算法，并且知道它是如何工作的。

很好奇，是否存在这种算法会陷入无限循环的情况，比如说我们对于初始质心点是否有某些特别的错误选择？我只能想象k-means在初始选择错误的情况下将达到局部最小值的情况。

最佳答案

否。k均值在d维空间中的上限为O（nkd）。