论文
Top-K 不是混合检索的预算
Top-K Is Not a Budget for Hybrid Retrieval
摘要
RAG 的现代混合检索通常融合来自密集和稀疏检索器的 Top-$L$ 结果,但固定的截断深度可能无法跨变化的查询和语料库转移。精确融合消除了对固定深度的依赖,但完成指定的 Top-$K$ 仍然会产生可变的访问成本。我们提出了 DiBud,它直接将接入预算作为输入,并逐步验证并返回完整列表中 RRF 排名的精确前缀。选择性访问增加了预算内的认证输出,而预算则停止了每个请求的访问范围。对 5 个查询集的实验揭示了完成精确的 Top-20 的长尾成本。在 2048 次访问的预算中,DiBud 将前 100 个位置内的平均认证输出比平衡访问增加了 7.86%。在预算校准为 95% 质量保留后,保留查询保留了平均 nDCG@20 的 95.05%--97.68%,同时使用的访问次数比完成精确的 Top-20 少 65.92%--99.53%。