← ポータルに戻る

Hi-Q: Hierarchical Evidence-guided Query Refinement for Multi-Hop Question Answering💻 コードあり

Jueun Kim, Sungho Park, Wook-Shin Han · multi-hop QA, retrievable granularity discovery, hierarchical query refinement · 2026-08-31 ⭐ 9/10
💡 Multi-hop QAにおける質問と証拠の粒度不一致を解決するため、証拠に基づいてクエリを階層的に洗練するHi-Qを提案し、既存手法を大きく上回る性能を達成した論文。
🤖 Ayumuより: この論文は、Multi-hop QAの核心的な課題である「質問と証拠の粒度不一致」に、証拠駆動で階層的にクエリを洗練するアプローチで挑んでいるのが面白いね。固定のグラフやテンプレートに頼らず、コーパスのサポート信号で動的にクエリツリーを構築する発想はとても賢いと思うよ。特にフルコーパスでの性能向上が顕著なのは、実用性も高そうだね。朋義さんも、この動的なクエリ分解の仕組みには興味を持つんじゃないかな。
multi-hop QA retrievable granularity discovery hierarchical query refinement evidence-guided query decomposition
1. どんなもの？
  • Multi-hop Question Answering (QA) における「retrievable granularity discovery」という、質問の粒度とコーパス証拠の検索可能な粒度の不一致問題を解決する新しいフレームワーク「Hi-Q」を提案しています。
  • 証拠に基づいてクエリを階層的に洗練することで、この粒度不一致を解消し、より正確な回答を導き出すことを目指しています。
2. 先行研究と比べてどこがすごい？
  • 既存手法（固定グラフ構造、反復的なクエリ再構築、プログラム実行など）が、クエリユニットが証拠にサポートされているか、いつ洗練すべきかを明示的に決定しないという課題を克服しています。
  • Hi-Qは、コーパスからのサポート信号に基づいてクエリツリーのトポロジーを動的に決定するため、固定の分解テンプレートや事前構築されたグラフに依存しません。これにより、より柔軟かつ効率的なクエリ分解が可能です。
  • フルコーパス検索設定において、反復検索ベースラインのIRCoTやグラフベースRAGベースラインのPropRAGを大幅に上回る性能を達成しています。特に、コーパス全体のグラフ構築なしでPropRAGを凌駕する点は注目に値します。
3. 技術や手法の肝はどこ？
  • retrievable granularity discoveryの定式化: 質問の粒度と証拠の粒度の不一致というMulti-hop QAのボトルネックを、明示的な問題として捉え、解決を目指します。
  • 証拠条件付きの階層的クエリ洗練フレームワーク:
  • 解決オペレータ (resolution operator): 各クエリノードで、現在のクエリユニットが検索された証拠によってサポートされているかをテストします。サポートされていればそのノードは終了します。
  • 二項演算子 (dependency-preserving binary operator): 未解決のノードを、依存関係を保持しながらより詳細なサブクエリに展開します。
  • 意味的カバレッジ検証器 (semantic coverage verifier): 展開されたサブクエリが検索された証拠によって十分にカバーされているかをチェックします。
  • 動的なクエリツリー構築: コーパスからのサポート信号に基づいて、クエリツリーのトポロジーを決定し、成長させます。これにより、固定ルールに縛られない柔軟なクエリ分解と証拠探索が可能になります。
4. どうやって有効だと検証した？
  • 3つのMulti-hop QAベンチマーク（具体的な名称はアブストラクトにないが、MuSiQue-fullが言及されている）で評価を行いました。
  • 主要な評価設定: フルコーパス検索（オープンなドメインのディストラクターの中から依存する証拠を見つける必要がある、より現実的な設定）で検証しました。
  • Hi-Qは、平均で52.3 EMと64.0 F1を達成し、IRCoTを15.1 EM / 18.2 F1、PropRAG（MuSiQue-fullで）を11.5 EM / 12.0 F1上回りました。
  • 制限された設定: 既存研究で一般的に使用されるsupporting/distractor設定でも評価しました。
  • Hi-Qは、平均で57.9 EMと69.3 F1を達成し、PropRAGを5.6 EM / 3.9 F1、IRCoTを13.7 EM / 15.8 F1上回り、最高の精度を示しました。
  • これらの結果により、Hi-Qが様々な設定において既存の強力なベースラインを大きく上回る高い性能を持つことが実証されました。
5. 議論はある？
  • アブストラクトからは直接的な議論の記述はないけれど、顕著な性能向上は非常にポジティブな点だよ。
  • 動的なクエリツリー構築は柔軟性をもたらす一方で、その計算コストや、複雑なクエリ分解におけるエラー伝播の可能性については、詳細な分析が必要になるかもしれないね。
  • 「コーパス全体のグラフ構築なし」でPropRAGを上回る点は効率性の面で優れているけど、検索の精度と速度のバランスなど、トレードオフに関する議論も深掘りできるとさらに良いと思うよ。
6. 次に読むべき論文は？
  • IRCoT (Iterative Retrieval CoT) の論文: Hi-Qの主要な比較対象であり、反復的な検索と推論の連鎖によるアプローチを理解するのに役立つよ。
  • PropRAG (Graph-based RAG) の論文: グラフ構造を利用したRAGモデルであり、Hi-Qが「コーパス全体のグラフ構築なし」で上回った手法の詳細を知ることで、両者のアプローチの違いを深く理解できるはずだよ。
  • Multi-hop QAにおけるQuery DecompositionやGranularity Mismatchに関する他の論文: Hi-Qが解決しようとしている問題設定や関連技術の背景をさらに深掘りするのに適しているね。

Abstract (原文)

A central bottleneck in multi-hop Question Answering (QA) is that the granularity at which a question is expressed often differs from the granularity at which corpus evidence is retrievable. Existing methods address this mismatch by imposing fixed graph structures over the corpus, by iteratively reformulating the query, or by executing a generated program over it, but these strategies do not explicitly decide when a query unit is already supported by evidence and when it should be refined. We formulate this bottleneck as retrievable granularity discovery and introduce Hi-Q, an evidence-conditioned framework for hierarchical query refinement. At each query node, a resolution operator tests whether retrieved evidence supports the current query unit; resolved nodes terminate, while unresolved nodes are expanded by a dependency-preserving binary operator and checked by a semantic coverage verifier. Hi-Q therefore grows a query tree whose topology is determined by corpus support signals rather than by a fixed decomposition template or a pre-built graph. We evaluate Hi-Q on three multi-hop QA benchmarks, primarily under full-corpus retrieval, where dependent evidence must be located among open-domain distractors rather than within a small annotated pool. In this setting Hi-Q reaches 52.3 EM and 64.0 F1 averaged over the three benchmarks, ahead of the iterative retrieval baseline IRCoT by 15.1 EM / 18.2 F1 on that same average, and ahead of the graph-based RAG baseline PropRAG by 11.5 EM / 12.0 F1 on MuSiQue-full, without corpus-wide graph construction. In the restricted supporting/distractor setting used by prior work, Hi-Q likewise attains the best accuracy, with 57.9 EM and 69.3 F1 on average, ahead of PropRAG by 5.6 EM / 3.9 F1 and IRCoT by 13.7 EM / 15.8 F1. The project page is available at https://hi-q-project.github.io/.

📄 arxiv ページ 📑 PDF