什么是KNN
KNN的原理就是当预测一个新的值x的时候,根据它距离最近的K个点是什么类别来判断x属于哪个类别。
图中绿色的点就是我们要预测的那个点,假设
K=3
。那么
KNN
算法就会找到与它距离
最近的三个点(这里用圆圈把它圈起来了),看看哪种类别多一些,比如这个例子中
是蓝色三角形多一些,新来的绿色点就归类到蓝三角了。
KNN实现步骤
1.计算距离
2.升序排列
3.取前K个
K
太大:导致分类模糊
K
太小:受个例影响,波动较大
4.加权平均
KNN实战应用