首页 » 运维 » 基本知识 » 正文

kNN算法(最近邻居法K-近邻算法)

kNN

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

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

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

2:所有的三角形是红色

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

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

蓝色正方形:3

红色三角形;2

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

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

 

 

发表评论