Skip to main content
QUICK REVIEW

[論文レビュー] Meta Reasoning over Knowledge Graphs

Hong Wang, Wenhan Xiong|arXiv (Cornell University)|Aug 13, 2019
Advanced Graph Neural Networks参考文献 30被引用数 8
ひとこと要約

本稿では、局所的グラフの近傍と推論経路からタスク固有の初期パラメータを生成するメタエンコーダーを用いた、少数ショット知識グラフ推論のためのメタラーニングフレームワークを提案する。タスク固有のメタ情報を利用することで、初期性能が著しく向上し、FB15K-237およびNELLデータセットにおいてMAMLや他のベースラインを上回る性能を達成する。

ABSTRACT

The ability to reason over learned knowledge is an innate ability for humans and humans can easily master new reasoning rules with only a few demonstrations. While most existing studies on knowledge graph (KG) reasoning assume enough training examples, we study the challenging and practical problem of few-shot knowledge graph reasoning under the paradigm of meta-learning. We propose a new meta learning framework that effectively utilizes the task-specific meta information such as local graph neighbors and reasoning paths in KGs. Specifically, we design a meta-encoder that encodes the meta information into task-specific initialization parameters for different tasks. This allows our reasoning module to have diverse starting points when learning to reason over different relations, which is expected to better fit the target task. On two few-shot knowledge base completion benchmarks, we show that the augmented task-specific meta-encoder yields much better initial point than MAML and outperforms several few-shot learning baselines.

研究の動機と目的

  • 新しい関係が限られたトレーニング例しか持たない、少数ショット知識グラフ補完の課題に対処すること。
  • メタラーニングを活用して、最小限の監視情報で新しい関係に迅速に適応できること。
  • MAMLを改善するため、モデル初期化にタスク固有の情報を組み込むことで、一様な初期化を採用するのではなく、タスクに依存する初期化を採用すること。
  • 多段階の推論チェーンを生成することで、説明可能な推論を実現し、モデルの解釈可能性を向上させること。
  • 知識グラフ内の構造的情報を効果的に活用するための、専用のエンコーダー(近傍エンコーダーと経路エンコーダー)を設計すること。

提案手法

  • 局所的グラフ近傍や推論経路といったタスク固有の情報をメタエンコーダーが用いて、タスク依存のモデル初期パラメータに変換する。
  • 近傍エンコーダーを用いて、開始エンティティと終了エンティティの埋め込みの差分を計算し、局所的な構造的文脈を捉えるタスク表現を生成する。
  • 開始から終了エンティティへの推論経路を表現する経路エンコーダーを提案し、多段階関係のモデリングを可能にする。
  • メタラーニングを用いてモデルを訓練し、メタオプティマイザーが複数の少数ショットタスク全体でメタ損失を最小化するように初期パラメータを更新する。
  • 少数ショット学習設定でモデルを適用する:関係ごとに1~50ショットのサポート例を用い、ファインチューニング後にメタテストタスクで評価する。
  • MAMLをベースラインとして用いるが、一般化性能と初期性能を向上させるために、タスク固有のメタエンコーディングを拡張して適用する。

実験結果

リサーチクエスチョン

  • RQ1局所的近傍や推論経路といったタスク固有のメタ情報は、少数ショット知識グラフ推論を向上させることができるか?
  • RQ2タスクの識別子に基づいて多様な初期モデルパラメータを生成するメタエンコーダーは、一様な初期化よりも優れた適応性能を示すか?
  • RQ3近傍エンコーダーと経路エンコーダーは、少数ショット推論のための意味のあるタスク表現を生成するのにどの程度有効か?
  • RQ4提案手法は、未観測の関係において、ファインチューニング前の初期性能をMAMLや他のベースラインよりも良くできるか?
  • RQ5異なる少数ショットサイズにおけるモデル性能はどのように変化するか?また、データ不足に対しては頑健か?

主な発見

  • 近傍エンコーダーはFB15K-237で最高の性能を示し、50ショットのサポートを用いた場合にHits@1が0.049、MRRが0.069を達成した。
  • 経路エンコーダーはNELLで最高の性能を示し、MAMLやMAML-Maskを含むすべてのベースラインを上回った。
  • メタエンコーダーを備えたモデルは、ランダム初期化やMAMLベースラインと比較して、著しく優れた初期性能(ファインチューニング前の段階)を示した。
  • FB15K-237では、近傍エンコーダーは1ショットでのHits@1が0.047を達成したのに対し、ランダム初期化では0.008にとどまった。
  • 経路エンコーダーは、5サンプルを超えると少しずつ性能が向上し、ベースラインを一貫して上回った。
  • アブレーションスタディの結果、1つのサポート例でも、近傍エンコーダーによるタスク固有の初期化はランダム初期化よりも優れた性能を示した。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。