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

Question

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

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

Answer 1

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