k-means可以陷入無限循環嗎？

Question

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

只是好奇，是否有任何情況下，這種算法會進入一個無限循環，說如果我們有一些特別糟糕的選擇初始質心點？我只能想象一下，如果k-means的情況在最初選擇不好的情況下會達到當地最低水平。

Answer 1

號k均值具有上限的爲O（n ^KD）在d維空間。