LoginSignup
0
1

More than 3 years have passed since last update.

@koyo1(takeshi morita)

機械学習　第五章　アルゴリズム

Posted at

k近傍法

分類問題のための機械学習手法

最近傍のデータをｋ個取ってきて、それらがもっとも多く所属するクラスに識別

キャプチャ.PNG

kを変化させると結果も変わる

キャプチャ.PNG

kを大きくすると決定境界は滑かになる。

キャプチャ.PNG

k-平均法(k-means)

  • 教師なし学習
  • クラスタリング手法
  • 与えられたデータをｋ個のクラスタに分類する

キャプチャ.PNG

アルゴリズム
手順１

  • 各クラスタ中心の初期値を設定する

キャプチャ.PNG

手順２

  • 各データ点に対して、各クラスタ中心との距離を計算し、最も距離が近いクラスタを割り当てる

キャプチャ.PNG

手順３

  • 各クラスタの平均ベクトル（中心）を計算する

キャプチャ.PNG

手順４

  • クラスタの再割り当てと、中心の更新を繰り返す

キャプチャ.PNG

  • 中心の初期値を変えるとクラスタリング結果も変わりうる

キャプチャ.PNG

  • ｋの値を変えるとクラスタリング結果も変わる

キャプチャ.PNG

0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
0
1