knn算法的基本概念

knn算法大概是最简单的分类算法了.

如图所示:

图中原有红蓝绿三种颜色的点,现在在X位置再放一个点,那这个点是什么颜色?

这明显薛定谔的猫的问题是没有什么解答的.

但我们可以说,这个点就是红色.

因为X点最近的5个点有4个事红色,所以该点就被判定为红色

这种算法需要注意两个问题:

1.基础样本数量要足够大,这样分类分布才能趋向正确.

2.K值要适当,就是取该点周围的K个点作为判断依据,这个要根据实际情况来设置.可以前期根据不同情况循环变化K,看哪个K最接近事实,然后就取该值为K.