K-Nearest-Neighbour:kd树的理解
代码参考GitHub:lihang-code的第三章。
kdtree用于计算距离多维数据目标点距离最近的点,用于采集K近邻中的k个距离最近的点。
李航书中用一个二维的例子来解释这一过程,由于是二维,距离选择欧式距离(二范数),猜想高维数据将用到更高的范数来计算所谓距离。
题目:
给定一个二维数据集:
data = [[2,3],[5,4],[9,6],[4,7],[8,1],[7,2]]
计算距离点(3,4.5)距离最近的点。
这个例子的优点在于,它的最近点不是分割出这一空间的叶子节点,也不是这个叶子结点
原创
2020-10-15 19:38:08 ·
443 阅读 ·
0 评论