algorithm - K-means聚类解的唯一性

Question

k 均值聚类算法是否总是产生相同的解决方案？初始化应该是随机的，那么无论初始化如何，聚类都会收敛到相同的结果吗？

Answer 1

The initialization is supposed to be random, so does the clustering converge to the same result regardless of the initialization?

恰恰相反。如果 k 均值问题是一个很好的凸优化问题，我们就不会随机初始化它，因为简单地从 (0,0,...,0) 开始会给出正确的答案.

随机初始化的原因恰恰是您可以通过尝试不同的随机种子来获得不同的解决方案，然后在完成所有 k 均值运行后选择最好的一个。对于许多应用程序来说，十次运行是一个很好的经验法则。

寻找k 的全局最小值均值问题是NP-hard一般来说。通用算法实际上是一种启发式算法。