python机器学习（一）KNN算法

 一 算法理论     K最近邻（k-Nearest Neighbor，KNN）分类算法可以说是最简单的机器学习算法了。它属于监督学习的一种。它采用测量不同特征值之间的距离方法进行分类。它的思想很简单：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。 上图中要确定测试样本绿色属于蓝色还是红色。 显然，当K=3时，将以1：2的投票结果

>>阅读原文<<