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