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

Kev*_*vin 6 machine-learning k-means

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

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

Jac*_*cob 9

编号k-means 在d维空间中具有O(n kd)的上界.

  • 检查https://www.cs.duke.edu/courses/spring07/cps296.2/papers/kMeans-socg.pdf中的"1.1相关工作" (2认同)