▼ もうちょっと詳しく

新しいデータが来たら、学習データの中で一番近いk個を探して、その多数派に従って分類する、という超シンプルな手法です。「類は友を呼ぶ」をそのまま機械にやらせている感じ。

実装が一行で書けるくらい簡単な割に、けっこう実用に耐えるのがミソ。ただ、データが増えると毎回全部見るので重くなる、という素朴な弱点もあります。入門の最初に出てくる定番です。