k-NN（k近傍法）

kきんぼうほう

近いものは仲間と考えて、近くのk個を調べて、多数決で予測するアルゴリズム

散布図上で遠いものは、特徴が似ていない

散布図上で近いものは、特徴が似ている

距離が近いと特徴も近い

流れ

新しく追加する点から、距離の近いk個の点を見つけ、それぞれがどの分類かを調べる

分類したk個の中で、どの分類が一番多いかを調べて、その点の分類を決める