1
この質問がここに適しているかどうかはわかりません。とにかく、ここの人たちが役に立つと思われます。だから私の質問です。K平均クラスタリング、なぜクラスタの初期位置が最終的なクラスタリング結果に影響を与えるか？
k平均クラスタリングの場合、クラスタの初期位置を与える必要があります。 なぜクラスタの初期位置が異なると、最終的なクラスタリング結果に影響しますか？
A
答えて
3
k-meansを使用する場合、実際に解決したい問題は、クラスタ内平方和（WCSS）を最小にすることです。この問題を正確に解決するための効率的な方法はありません（2-Dポイントの場合でも）。より専門的な言葉では、WCSSはNP困難な問題です。
k-meansは、WCSS問題の近似解を見つける反復法です。この一般的なスキームk-meansは、期待値最大化方法です。ほとんどの反復メソッドは開始点を必要とします。一般に、ソリューションの品質は開始点によって異なります。
Princess Bride、The Wire、Scrabbleの最適戦略、女性を拾うための最適ではない戦略についても知っていますが、ここではそのような質問は適切ではありません。 – jason
@Jason：このような不適切な質問をここに掲載して申し訳ありません。管理者は私のためにそれを削除することができます。ありがとう！ – John
ああ、申し訳ありません。興味深い質問です。私はちょうどユーモラスであることを試みていた。私はしばしばそれをうまくいかない。 – jason