基于_-tree的递归深度优先KNN 查询算法 (2011年)

【文件属性】：

文件名称：基于_-tree的递归深度优先KNN 查询算法 (2011年)

文件大小：239KB

文件格式：PDF

更新时间：2024-06-10 22:45:12

工程技术 论文

基于_-tree 提出一种用于高维数据的主存K 最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历_-tree，找到距离查询点较近的叶子节点，并选择其中较优的KNN 候选点进行查询，从而缩小修剪距离、提高查询速度。实验结果表明，与已有算法相比，该算法具有更高的查询效率。