アーカイブ / RAG
質問に近い事実を起点に、知識グラフのつながりをたどる検索手法
KAMR
KAMRの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Figure 1: An example demonstrating the necessity of differentiating heterogeneous triplet types and explicitly modeling structural connectivity for multi-hop reasoning.
概要
- KAMRは質問に近い起点の事実を探し、知識グラフ上でつながる事実へ探索を広げる。
- 事実の一部を隠して作った質問により、正解経路の注釈がない場合も検索器を事前学習する。
- PathQuestionの3段の経路再現率は取得上限50件、探索2回で85.78。CWQでは探索2回のF1が探索1回を下回った。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、KAMRの仕組み
- 01質問と知識グラフ
- 02起点の事実を検索
- 03接続する事実を探索
- 04根拠となる事実群
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
KAMRは、複数の事実をつないで答える質問のための検索器だ。RAGは外部情報を検索して回答生成に渡す方法だが、知識グラフでは質問と語句が似ていない事実も答えに必要になる。
知識グラフの「トリプル」は「ジャンヌ・ダルク／捕らえられた場所／コンピエーニュ」のように対象と関係を記す一組の事実を指す。この都市が属する国を答えるには、都市と国を結ぶ別の事実も要る。正解だけを記したデータでは、どの事実を探すべきか検索器に教えにくい。
手法
学習時はトリプルの三つの要素から一つずつ隠し、残る二要素に対応する質問を大規模言語モデルに作らせる。質問と二要素の組、質問と個別要素を近づける対照学習を行う。対照学習は、対応するものを他の候補より近く評価できるようにする学習だ。
検索時は各トリプルから作る三通りの二要素の組を質問と比べ、最も近い組の得点で起点を選ぶ。次に、取得済みの事実と対象を共有する候補を探し、共有する対象を除いた要素を質問と照合して追加する。例えば都市が属する国を問う場合、人物が捕らえられた都市の事実から、都市と国を結ぶ事実へ進み、取得した事実群を返す。
新規性
KAMRは、質問に強く対応する「起点の事実」と、質問との語句の一致は弱くても起点につながる「接続する事実」を分けて扱う。検索対象の役割に合わせ、学習時にも要素二つの組と個別要素を別々に照合する。
著者らは事実の一部を隠して質問を生成し、正解に至る複数の事実の列を示す注釈がなくても検索器を事前学習する方法を提案した。
従来手法との違い
BM25などの語句検索や意味に基づく検索は、質問と候補の一致度を使って事実を探す。著者らの例では、質問に直接現れない中間地点の事実を、知識グラフ全体からの照合だけで見つけるのは難しい。
KAMRは全体から起点を選んだ後、取得済みの事実と対象を共有する候補を探索する。実験では語句検索、意味検索、グラフ構造を使う検索、グラフの事前学習を含む14手法と比較している。
実験結果
著者らは、正解の事実の列が付いたPathQuestionの2段・3段の質問で検索を評価した。取得上限を50トリプルにそろえた表では、3段の「経路再現率」はKAMRの探索1回で67.06、2回で85.78。これは正解経路の全事実を取得できたかを測る指標で、比較手法の最高値はHybridの59.35だった。
回答生成ではQwen3-8B、LLaMA2-7B、ChatGPT-3.5を使い、PathQuestionとCWQを評価した。著者らのCWQのF1は、探索1回で順に36.43、38.93、42.70、探索2回で31.35、37.93、42.27。経路の取得が増えても、この条件では回答のF1は上がらなかった。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：社内の製品変更履歴で「この機能を変更した案件の承認者は誰か」を調べる。入力は質問と、案件・機能・承認者の関係を表す記録から作った知識グラフ。検索器が出す事実の列を元記録とともに確認し、回答候補につなげる。
必要な学習用データは関係を表す記録で、そこから要素を隠した質問を生成する。検証用には回答と根拠の事実の列を人手で付ける。センサー入力は想定しない。社内用語に合わせた関係の整理と生成質問の点検が必要で、業務上の改善は未検証の仮説である。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：変更履歴から案件・機能・承認者の関係をトリプル化し、元記録への参照を残す。学習用にはこの関係データから一部を隠した質問を作る。検証用には少数の実務質問について、回答と根拠となる事実の列を人手で付ける。センサーは使わない。
社内用語に合わせて関係と質問を点検した後、同じ取得件数で既存の語句検索とKAMRを比べる。正解経路を丸ごと取得した割合、回答の正確さ、無関係な事実の混入を測る。探索回数も変えて、起点の事実が不足しないか確かめる。
限界と課題
著者らは、取得件数が固定された条件で探索回数を増やすと、起点に割ける件数が減り、CWQの回答性能を損なう場合があると述べる。提示された表でも、KAMRのCWQのF1は三つの回答モデルすべてで探索2回が1回を下回る。
編集上の検証事項は、生成質問と実際の質問のずれ、関係データの誤りが探索に与える影響、取得した事実が回答を支えるかどうかである。確認できた本文の範囲では、付録に記載された学習データや実装設定の詳細は確認できない。
出典
元のタイトル・要旨を確認する（英語）
KAMR: Grounding Generation via Knowledge-Aligned Multi-hop Retrieval
Graph-based retrieval-augmented generation increasingly relies on multi-hop retrieval, where answering a query requires composing multiple connected knowledge-graph triplets. However, existing retrievers often rank triplets independently via global semantic matching. Moreover, many multi-hop benchmarks provide only final answers, which limits supervision for query--triplet alignment and causes structurally necessary but weakly aligned facts to be missed. To address these issues, we propose a knowledge-aligned multi-hop retriever, KAMR, which distinguishes anchor triplets that are strongly constrained by the query from connected triplets that are weakly aligned yet structurally linked to the anchors. To mitigate the lack of query-triplet alignment supervision, we build a partial alignment dataset by masking triplet elements and prompting an LLM to generate corresponding queries, and optimize two contrastive objectives for pair-level and element-level matching. At inference time, KAMR retrieves anchors globally and then expands locally to collect connected evidence. Across four benchmarks, three LLM backbones, and fourteen baselines, KAMR consistently improves multi-hop retrieval and downstream question answering performance.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01