広い質問の検索で再順位付け予算を境界に集中
BoundaryMORPH: Budgeted Reranking via Active Set Selection for Diffuse Retrieval
この論文をやさしく読む
ひとことで言うと
検索結果を言語モデルに渡す際、採点できる回数を上位集合の境界にいる文書へ集中する方法。
何に役立つ？
考えられる用途は、文書を多く集める必要がある質問で、限られた再順位付け計算を有効に使うこと。
この研究の面白いところ
上位の明白な文書を再確認する代わりに、上位k件へ入るか曖昧な文書を採点し、集合の検索品質を改善した。
どこまで分かった？
nCG@100の改善は要旨に記された複数の評価条件での比較。回答文そのものの品質改善は要旨に示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
現代の検索拡張生成で使う開放的な質問は、対象が幅広いことが増え、限られた言語モデルの文脈窓へ多数の文書を集める必要がある。検索品質のため、システムは高速な二重エンコーダーと、より計算費用が高い交差エンコーダーを使って候補を採点する。ただし、交差エンコーダーを呼べる回数Bは遅延の制約で厳しく限られ、文脈窓に入る件数kより少ないことが多い。このずれの下では通常の再順位付けは、明らかに上位の候補の確認に計算を使い、初期順位では下にいる関連文書を見落とす。 本研究はBoundaryMORPHを導入する。言語モデルの文脈に入れる件数kに合わせ、交差エンコーダーの予算を割り当てるアルゴリズムである。ガウス過程を使い、二重エンコーダーの初期順位を構造的な事前情報として扱う。最も関連する文書を一つ見つけるのではなく、上位k件に入るかどうかが曖昧な境界の候補へ交差エンコーダーの計算を使う。各呼び出しから得た情報を未採点の文書にも伝え、予算の効用を高める。 開放的な質問を含む複数のモデルとデータセットで、文書集合としての検索品質が最高水準に達し、最も強い比較手法よりnCG@100が5.4高かった。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Open-ended queries in modern Retrieval-Augmented Generation (RAG) are increasingly "diffuse," requiring a large set of documents to be assembled into a finite LLM context window. To ensure retrieval quality, systems use fast dual-encoders and more expensive cross-encoders (CEs) to score candidates. However, the CE budget $B$ is strictly bounded by latency and is often smaller than the context window capacity $k$. This mismatch makes standard reranking structurally flawed: it wastes compute verifying obvious top candidates while ignoring relevant documents further down the initial ranking. To address this, we introduce BoundaryMORPH, a novel algorithm that allocates CE budget specifically for the LLM's context capacity $k$. Using a Gaussian Process, BoundaryMORPH treats the initial dual-encoder ranking as a structural prior and intelligently spends CE calls on resolving top-$k$ set membership at the boundary, rather than seeking a single most-relevant document. Information from each CE call propagates to unscored documents, maximizing the utility of the budget. We demonstrate that BoundaryMORPH achieves state-of-the-art set retrieval quality across multiple models and datasets with open-ended queries ($+5.4$ nCG@100 over the strongest baseline).
著者のコメント
Under review
arXiv ID: 2609.27213 ／ 要約の誤りについて