本文介绍了 DiskANN 的 Beam Search 变体,DiskANN 是一种用于大规模近似最近邻搜索的先进方法。该研究统一并推广了现有基于图的搜索的理论结果,提供了改进的近似界限。实际实验表明,使用细粒度分析训练的新型 Beam Predictor,在保持高召回率的同时,显著降低了 SSD 驻留索引上的查询延迟。 AI
影响 提高了大规模数据检索的效率,可能影响依赖于快速相似性搜索的 AI 系统。
排序理由 这是一篇研究论文,详细介绍了近似最近邻搜索算法的理论进展和实验结果。 [lever_c_demoted from research: ic=1 ai=0.7]
在 arXiv cs.IR (Information Retrieval) 阅读 →
- Al-Jazzazi
- CBS
- DiskANN
- Gollapudi
- Hierarchical Navigable Small-World graphs
- Indyk
- Nuclear Suppliers Group
- Xu
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →