【機器學習算法】【2】--K近鄰算法

K最近鄰(k-Nearest Neighbor，KNN)，是一種常用於分類的算法，是有成熟理論支撐的、較爲簡單的經典機器學習算法之一。該方法的基本思路是：如果一個待分類樣本在特徵空間中的k個最相似(即特徵空間中K近鄰)的樣本中的大多數屬於某一個類別，則該樣本也屬於這個類別，即近朱者赤，近墨者黑。顯然，對當前待分類樣本的分類，需要大量已知分類的樣本的支持，因此KNN是一種有監督學習算法。 k-最近鄰

>>阅读原文<<