- 原理:当预测一个新的值X的时候,根据它距离最近的K个点是什么类别来判断X属于哪个类别
- Eg:判断绿色方格属于三角形还是圆形。
- Eg:判断绿色方格属于三角形还是圆形。
- 实现步骤
- 代码思路
- 读取数据
- 分组,打乱数据
- 计算对应距离
- 取K值
- 计算距离
- 排序
- 取前K个值
- 加权平均
- 总距离
- 计算权重
- 得到结果
- 预测结果和真实结果对比,计算准确率
- 例子补充
- Python—KNN分类算法(详解) - 阙赞的文章 - 知乎Python—KNN分类算法(详解) - 知乎