statistics - K-meanクラスタリング、クラスターの異なる初期位置が最終的なクラスタリング結果に影響を与えるのはなぜですか？

Question

この質問がここで適切かどうかはわかりません。とにかく、ここの人たちは親切なようです。これが私の質問です。

k-meanクラスタリングの場合、クラスターの初期位置を指定する必要があります。クラスターの異なる初期位置が最終的なクラスタリング結果に影響を与えるのはなぜですか？

Answer 1

k-meansを使用する場合、本当に解決したい問題は、クラスター内の二乗和（WCSS）を最小化することです。この問題を正確に解決する効率的な方法はありません（2次元の点でも）。より専門的に言えば、WCSSはNP困難な問題です。

k-meansは、WCSS問題の近似解を見つける反復法であり、k-meansが使用するこの一般的なスキームは、期待値最大化法です。ほとんどの反復法には開始点が必要であり、一般に、ソリューションの品質は開始点に依存します。