PulseAugur
实时 06:42:32
English(EN) HNSW with Accuracy Guarantees Using Graph Spanners

新框架保证 HNSW 搜索算法的准确性

研究人员开发了一个名为“Certify-then-Rectify”的新框架,以提高广泛用于信息检索的分层可导航小世界(HNSW)图的准确性。该方法首先使用统计认证器评估标准 HNSW 搜索的质量。如果质量较低,则会升级到精确恢复算法,利用图跨度和极值理论来限制搜索空间。评估表明,这种分层方法在保持 HNSW 速度的同时,保证了精确搜索的正确性。 AI

影响 通过结合启发式速度和理论准确性保证,增强了检索系统的可靠性。

排序理由 详细介绍信息检索新算法框架的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.IR (Information Retrieval) 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新框架保证 HNSW 搜索算法的准确性

报道来源 [1]

  1. arXiv cs.IR (Information Retrieval) TIER_1 English(EN) · Nick Koudas ·

    HNSW with Accuracy Guarantees Using Graph Spanners

    Hierarchical Navigable Small World (HNSW) graphs serve as the industry standard due to their logarithmic complexity and strong empirical performance. However, HNSW relies on greedy graph traversal, a heuristic that provides no theoretical guarantees of correctness. In this paper,…