---

k近傍法について

概要

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

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

• Develop k-Nearest Neighbors in Python From Scratch

応用

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

参考

• k近傍法