記事のディレクトリ
クラスタリングモデル:K-手段
- クラスタリング(クラスタリング)は、教師なし学習(教師なし学習)に属しています
- クラスレスマーク
- オンラインデモ:http://syskall.com/kmeans.js
K平均アルゴリズム
- 10古典的なデータマイニングアルゴリズムの一つ
- アルゴリズムは、パラメータKを受信し、K個のクラスタに、サンプル点、高類似度の同じクラスタのサンプル、より小さな類似の異なるクラスターのサンプル
アルゴリズムのアイデア:
最も近いサンプル点の分類の中心とクラスタk番目の時点での空間。反復法により、増分好ましくはクラスタリング結果になるまで、各クラスタ中心を更新します
アルゴリズムの説明:
- kの初期クラスタ中心を選択します
- n回目の反復では、任意のサンプル点は、k個のクラスタ中心までの距離を見つけ、サンプル点が配置されているクラスタの中心から最小距離に分類され
- センターの様々なタイプの平均値を更新するために他の方法を使用します
- すべてのk個のクラスタセンターの、安定性を達成するために、反復端を反復更新ステップ2および3を使用する場合。
長所と短所:
- 利点:速い、簡単な
- 短所:初期点を選択し、最終的な結果は、局所最適に陥るに関連して、kの所定の値について所望の