k-means会陷入无限循环吗？

Question

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

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

Answer 1

没有。 k-means在 d 维空间中具有 O（n ^kd ）的上限。