K-means聚类解决方案的唯一性

Igo*_*evo 5 algorithm statistics artificial-intelligence k-means convergence

k-means聚类算法总是产生相同的解决方案吗?初始化应该是随机的,无论初始化如何,聚类都会收敛到相同的结果?

Fre*_*Foo 5

初始化应该是随机的,无论初始化如何,聚类都会收敛到相同的结果?

恰恰相反.如果k -means问题是一个很好的凸优化问题,我们就不会随机初始化它,因为只需从(0,0,...,0)开始就能得到正确的答案.

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

找到k -means问题的全局最小值通常是NP难的.通用算法实际上是一种启发式算法.