K-means KNN AND KD-tree

K-means KNN     KNN的算法過程是是這樣的：     從上圖中我們可以看到，圖中的數據集是良好的數據，即都打好了label，一類是藍色的正方形，一類是紅色的三角形，那個綠色的圓形是我們待分類的數據。     如果K=3，那麼離綠色點最近的有2個紅色三角形和1個藍色的正方形，這3個點投票，於是綠色的這個待分類點屬於紅色的三角形。     如果K=5，那麼離綠色點最近的有2個紅色三角形

>>阅读原文<<