K均值聚類，爲什麼簇的不同初始位置影響最終的聚類結果？

Question

我不確定這個問題在這裏是否合適。無論如何，這裏的人似乎很有幫助。所以這是我的問題。

在k均值聚類的情況下，有必要給出聚類的初始位置。 爲什麼簇的不同初始位置影響最終的聚類結果？

Answer 1

當您使用k-means時，您真正想要解決的問題是最小化羣內平方和（WCSS）。沒有有效的方法來完全解決這個問題（即使是2-d點）。更技術性地講，WCSS是一個NP難題。

k均值是查找的近似解的WCSS問題的迭代方法，該一般方案K-裝置使用是期望最大化方法。大多數迭代方法需要一個起點，一般來說解決方案的質量取決於起點。