k近傍法について - Qiita

k近傍法とは KNN(K-Nearest Neighbor) クラス分類問題に使われる． データの類似度が高いものを検出するのに使う． 対象データとの距離によりどちらのグループに分類できるか判定する． 解説 以下の図の例では緑の円（対象データ）が青い四角と赤い三角の二つのグループどちらに分類されるのか計算する．特徴が2つの場合は以下のように2次元となるが，k個の特徴を持つ場合にはk次元となる．もっとも近い値を持つクラスに分類するのが最近傍法(Nearest Neighbour)． しかし，対象データはk=3とすると赤のグループに含まれるが，k=7として，点線内側を見ると青のグループのほうが数が多いのでこの場合，対象データは青四角のグループに含まれる方が正しい．これをk近傍法(k-Nearest Neighbour) という． ちなみに，k=4とするとどちら赤，青それぞれ2つずつ含まれるので