k最近傍法

k最近傍法
 
〇 教師あり学習

〇 クラス分類で用いられる

〇 次のようなアルゴリズムとなる

・新規の x に対して、最も近い既知の x'  をk個探す

・x に対する y を、k個の x' に対応する y' の中で、最も多いものとする