algorithm - K-means クラスタリングの解の一意性

Question

k-means クラスタリング アルゴリズムは常に同じ解を生成しますか? 初期化はランダムであるはずですが、クラスタリングは初期化に関係なく同じ結果に収束しますか?

Answer 1

実際、k-means アルゴリズムの初期化は、得られた結果に明確な影響を与えます。「悪い」初期化を防ぐために、この問題を克服する k-means++ アルゴリズムに頼ることができます。これはウィキペディアで確認できます ( http://en.wikipedia.org/wiki/K-means%2B%2B )。