基于提前终止的近似最近邻搜索算法

• 作者: 王执政 杨凯祥 谭宗元
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 最近邻搜索 索引 提前终止
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 学术研究与应用|Academic research and application
• 页码范围: 12-15,21
• 页数: 5页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2021.12.004

摘要

近似最近邻搜索是数据库、图像检索等领域的一个重要问题.目前,基于图的近似最近邻搜索算法因其查询速度快、查询精度高而备受关注,该类算法致力于构建高质量的索引,但往往忽略了查询阶段的方法.本文针对基于图的搜索算法的查询阶段,结合自适应的提前终止查询与L&C算法,对查询阶段进行改进并验证.实验结果表明,改进后的算法与L&C算法相比,平均查询时间最大可减少76％.