statistics - K-mean 聚类，为什么不同的聚类初始位置会影响最终的聚类结果？

Question

我不确定这个问题是否适合这里。无论如何，这里的人似乎很有帮助。所以这是我的问题。

在 k-mean 聚类的情况下，有必要给出聚类的初始位置。为什么不同的聚类初始位置会影响最终的聚类结果？

Answer 1

当您使用 k-means 时，您真正要解决的问题是最小化簇内平方和 (WCSS)。没有有效的方法可以准确地解决这个问题（即使是二维点）。用更专业的术语来说，WCSS 是一个 NP-hard 问题。

k-means 是一种迭代方法，可以找到 WCSS 问题的近似解，k-means 使用的这种一般方案是期望最大化方法。大多数迭代方法都需要一个起点，通常解决方案的质量将取决于起点。