K-means KNN AND KD-tree

K-means KNN     KNN的算法过程是是这样的：     从上图中我们可以看到，图中的数据集是良好的数据，即都打好了label，一类是蓝色的正方形，一类是红色的三角形，那个绿色的圆形是我们待分类的数据。     如果K=3，那么离绿色点最近的有2个红色三角形和1个蓝色的正方形，这3个点投票，于是绿色的这个待分类点属于红色的三角形。     如果K=5，那么离绿色点最近的有2个红色三角形

>>阅读原文<<