k近傍法

/

k近傍法について

タグ k近傍法 k nearest neighbor

概要

  • kという距離を定義してその範囲に含まれるラベルの多さで多数決で対象のラベルを決める方法

pythonでスクラッチで行っている例

応用

  • kd木というユークリッド空間を葉というブロックで分割し、そこにデータを入れたもの
  • 検索と挿入の計算量がO(log n)になるなどのメリットがある

参考