KNN算法的概念比较好理解,简单总结:
1.距离概念
闵可夫斯基距离:
当p =1时,为曼哈顿距离
曼哈顿距离为平面x1点做关于y的垂线,x2做关于x的垂线,取使两点连通部分。d(i,j)=|X1-X2|+|Y1-Y2|
当p =2时,为欧式距离
欧式距离为点到点的最短距离
2.kd_tree
如果判断一个点到平面内点的距离:
1。可以选择遍历到所有点的距离
2。可以采用kd_tree
kd_tree思想:
在同一个平面(维度)把所有点尽可能的分成同样数量的两个部分,无线切分
分类模型之KNN
最新推荐文章于 2024-05-22 11:35:45 发布
![](https://img-home.csdnimg.cn/images/20240611030827.png)