一种基于混合索引的最近邻查找方法 |
| |
引用本文: | 彭永鑫,罗英.一种基于混合索引的最近邻查找方法[J].商洛学院学报,2023(4):31-35+53. |
| |
作者姓名: | 彭永鑫 罗英 |
| |
作者单位: | 1. 商洛学院数学与计算机应用学院/秦岭康养大数据陕西省高校工程研究中心;2. 中国兵器工业信息中心 |
| |
基金项目: | 商洛学院科研基金项目(21SKY004); |
| |
摘 要: | 针对某些场景下可学习KD树模型在最近邻查找中准确率较低的问题,提出了一种基于可学习索引模型和传统KD树的混合索引结构。该结构将待查找数据同时输入已经训练好的可学习KD树模型和KD树中得到若干个候选的k近邻点,从而将可学习索引模型在查找效率和传统索引方法在查找准确率上的优点相结合。试验结果证明,使用基于可学习索引模型的可学习KD树和树形结构KD树的混合索引,综合了两者在最近邻查找中的优点,实现了查找效率和查找精度的平衡,满足了多种条件下的查找需求。
|
关 键 词: | 可学习索引 最近邻查找 混合索引 |
|
|