梅科尔工作室-深度学习第三讲

什么是KNN

KNN的原理就是当预测一个新的值x的时候，根据它距离最近的K个点是什么类别来判断x属于哪个类别。

 

图中绿色的点就是我们要预测的那个点，假设 K=3 。那么 KNN 算法就会找到与它距离

最近的三个点（这里用圆圈把它圈起来了），看看哪种类别多一些，比如这个例子中

是蓝色三角形多一些，新来的绿色点就归类到蓝三角了。

 KNN实现步骤

1.计算距离

2.升序排列

3.取前K个

K 太大：导致分类模糊

K 太小：受个例影响，波动较大

4.加权平均

KNN实战应用