教師なし学習応用

k-meansクラスタリングを実行したとき、初期クラスタ中心をランダムに選び直して再度実行すると、全く異なるクラスタ結果が得られることがあります。このような現象が起きる主な原因として最も適切なものはどれか?

A.クラスタ数Kが小さすぎるため、データの多様性を表現できない
✗ クラスタ数Kが小さいこと自体は、異なる初期値で全く異なる結果が出る直接的な原因にはなりません。K値は結果の精度に影響しますが、同じKなら再現性が期待されます。
B.局所最適解に陥り、異なる初期値から出発すると異なる局所最適に収束する可能性がある← 正解
✓ 正解です。k-meansは局所最適解を求めるアルゴリズムであり、初期クラスタ中心の選択により異なる局所最適に収束することは周知の問題です。複数回の実行と最良結果の選択が一般的です。
C.データの正規化が不足しており、スケールの異なる特徴量の影響を受けている
✗ データの正規化不足は結果の品質に影響しますが、同一データセットに対し同じ正規化を施せば、初期値の違いのみでここまで異なる結果は出にくくなります。
D.クラスタリング反復計算で使用される距離メトリックがユークリッド距離ではなくマンハッタン距離に変更されている
✗ k-meansはユークリッド距離が標準であり、距離メトリックの変更があれば異なる結果は当然ですが、質問では距離メトリックの変更は示唆されていません。

この問題のポイント

k-meansは局所最適解を求めるアルゴリズムであり、初期クラスタ中心の選択により異なる局所最適に収束することは周知の問題です。複数回の実行と最良結果の選択が一般的です。

AI-900:Microsoft Azure AI Fundamentals の問題一覧