最近在看一些机器学习的书，第一个接受的算法就是这个kNN算法…..具体什么是这个kNN算法呢？

如上图，这是维基百科给出的示例图片，其中：

1：已知所有的正方形的颜色为蓝色

2：所有的三角形是红色

需要新判定新增的圆形的颜色该是什么颜色?

kNN核心的思想其实就是投票的原则，首先，我们知道了新增的圆形的位置，我们确定一个K，这个k就确定了可以投票的范围，如图中实线圆，其中三个元素，其中，红色三角2个，蓝色正方形1个，所以在当前K的选择下，新元素通过kNN得出的结论就是红色，但是，如果我们选择更大范围的虚线圆，这个时候，投票的结果就是：

蓝色正方形：3

红色三角形；2

所以此时的结论就是新元素为蓝色

这就是kNN算法的原理，一个新元素是根据他周围的已知元素投票得出