k近鄰算法

定義：給定一個訓練數據集，對於新輸入的實例，在數據集中找到k個與它最臨近的實例。這k個實例多數屬於某個類，就把該輸入實例歸爲某個類。

最近鄰算法：爲k臨近算法的特殊情況，當k=1時爲最近鄰算法。找到和輸入實例最近的那個實例，該實例所屬的類就是輸入實例的類。

k臨近法沒有顯示學習的過程。