近鄰法總結

K近鄰(k-NearestNeighbor) 思想：物以類聚 定義：K最近鄰(k-Nearest Neighbor，KNN)分類算法，是一個理論上比較成熟的方法，也是最簡單的機器學習算法之一。該方法的思路是：如果一個樣本在特徵空間中的k個最相似(即特徵空間中最鄰近)的樣本中的大多數屬於某一個類別，則該樣本也屬於這個類別。 首先介紹L1範數和L2範數：   假設有2個點X，Y。在二維空間中座標爲：

>>阅读原文<<