python機器學習（一）KNN算法

 一 算法理論     K最近鄰（k-Nearest Neighbor，KNN）分類算法可以說是最簡單的機器學習算法了。它屬於監督學習的一種。它採用測量不同特徵值之間的距離方法進行分類。它的思想很簡單：如果一個樣本在特徵空間中的k個最相似（即特徵空間中最鄰近）的樣本中的大多數屬於某一個類別，則該樣本也屬於這個類別。 上圖中要確定測試樣本綠色屬於藍色還是紅色。 顯然，當K=3時，將以1：2的投票結果

>>阅读原文<<