忍者ブログ

いけいけ機械学習

統計、機械学習、AIを学んでいきたいと思います。 お役に立てば幸いです。


k平均法のアルゴリズム


d を特徴空間とする

1. d空間において、k個の重心(クラスタの中心)をランダムに選択する

  重心は、すべて、異なるように分析する

2.各データを、最も近い重心のクラスタとする

3.各クラスタで、そのクラスタへ属するデータの平均位置へ、重心をうつす

4.変化がなくなるまで、2~3を繰り返す












k平均法のアルゴリズム


入力をn個のデータ、クラス数をkとする。

1.各データに対して、ランダムに、クラスラベルを付与する

2.各クラスに対して、クラスタの中心(平均値など)を計算する

3.各データのクラスタラベルを、そのデータが一番近い、

クラスタ中心のクラスタへ変更する

4.クラスタラベルの変更がなくなるまで、

2~3を繰り返す





        
  • 1
  • 2