最終更新:2010-12-13 (月) 07:15:44 (4875d)  

k近傍法
Top / k近傍法

k-nearest neighbor

目的のわからないデータから、全既知データまでの距離を測ります。そして距離の短い順k個で多数決し判断します。

メモ

  • k = 1 なら、最近傍法 (NN法)と同じ
  • 分類のたびに訓練事例全体を走査するため,分類に必要な計算量は大きい

関連

参考