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

Question

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

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

Answer 1

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