2020年10月2日
KNN算法之KD树（K-dimension Tree）实现 K近邻查询
摘要： KD树是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索，如范围搜索和最近邻搜索。 KD树使用了分治的思想，对比二叉搜索树（BST），KD树解决的是多维空间内的最近点（K近点）问题。（思想与之前见过的最近点对问题很相似，将所有点分为两边，对于可能横跨划分线的点对再进一步讨论） KD树 阅读全文
posted @ 2020-10-02 20:20 ISGuXing 阅读(1527) 评论(3) 推荐(0) 编辑