Skip to main content
QUICK REVIEW

[論文レビュー] Weakly Supervised Neuro-Symbolic Module Networks for Numerical Reasoning

Amrita Saha, Shafiq Joty|arXiv (Cornell University)|Jan 28, 2021
Topic Modeling参考文献 18被引用数 7
ひとこと要約

本稿では、回答のみの教師信号を用いてエンドツーエンドで学習する、数値推論を目的とした弱教師付き神経記号モジュールネットワーク(WNSMN)を提案する。質問の依存構造解析からノイズの多いヒューリスティックプログラムを構築し、神経的・記号的モジュールを用いた離散的アクションで実行し、正答の有無に基づく離散報酬を用いた強化学習により最適化する。DROPデータセットにおいて、NMNより32%、GenBERTより8%高い正確一致率を達成した。

ABSTRACT

Neural Module Networks (NMNs) have been quite successful in incorporating explicit reasoning as learnable modules in various question answering tasks, including the most generic form of numerical reasoning over text in Machine Reading Comprehension (MRC). However, to achieve this, contemporary NMNs need strong supervision in executing the query as a specialized program over reasoning modules and fail to generalize to more open-ended settings without such supervision. Hence we propose Weakly-Supervised Neuro-Symbolic Module Network (WNSMN) trained with answers as the sole supervision for numerical reasoning based MRC. It learns to execute a noisy heuristic program obtained from the dependency parsing of the query, as discrete actions over both neural and symbolic reasoning modules and trains it end-to-end in a reinforcement learning framework with discrete reward from answer matching. On the numerical-answer subset of DROP, WNSMN out-performs NMN by 32% and the reasoning-free language model GenBERT by 8% in exact match accuracy when trained under comparable weak supervised settings. This showcases the effectiveness and generalizability of modular networks that can handle explicit discrete reasoning over noisy programs in an end-to-end manner.

研究の動機と目的

  • 既存のニューラルモジュールネットワーク(NMN)が、実行用プログラムや正解プログラムのアノテーションを必要とするという制限を解消すること。
  • 細粒度の教師信号に依存せず、正答一致のみを報酬信号として用いるエンドツーエンドの神経記号推論モジュールの訓練を可能にすること。
  • 依存構文解析から得られるノイズの多いヒューリスティックプログラムを学習することで、オープンエンドな数値推論タスクにおける一般化性能を向上させること。
  • 明示的な離散的記号的推論(例:max, count)が、弱教師付き設定下で純粋なニューラルモデルやハイブリッドモデルを上回ることを示すこと。

提案手法

  • 質問の依存構造解析木を用いて、左から右への走査により、質問のスパンと参照引数を組み合わせたプログラムステップを形成するノイズを含むヒューリスティックプログラムを構築する。
  • 各プログラムステップが、エンティティ(日付/数値)のニューラル埋め込みに適用される離散的推論操作(例:max, count)に対応する神経記号フレームワークを採用する。
  • 正答の正しさに基づく離散報酬を用いた強化学習の目的関数を採用し、ハイパーパrameter λ を用いた凸結合により、保守的および非保守的なアクション選択戦略を実装する。
  • 演算子、エンティティタイプ、引数のサンプリングモジュールに対して、妥当な出力の負の対数尤度に基づく、ノイズを含む偽報酬を導入し、補助的教師信号を提供する。
  • 記号的引数の推論を向上させるために、通過におけるエンティティ固有の表現(日付/数値)をグランドイングするためのクロスアテンション機構を適用する。
  • スパース報酬設定での訓練を安定化させるために、反復的最尤推定(IML)目的関数を採用し、ε-greedyに類似した挙動により、探索と活用のバランスを取る。

実験結果

リサーチクエスチョン

  • RQ1ゴールドプログラムや実行トレースが存在しない状況下でも、回答のみの教師信号に依存して、神経記号モジュールネットワークが強力な性能を発揮できるか?
  • RQ2依存構文解析から得られるノイズを含むヒューリスティックプログラムは、弱教師付き設定下での推論の基盤としてどれほど有効か?
  • RQ3神経的エンティティ表現と組み合わせた場合、離散的記号的操作(例:max, count)が強化学習により効果的に学習可能か?
  • RQ4正答のみの報酬信号に依存するエンドツーエンド訓練は、プログラム構造や実行ステップの強い教師信号を必要とするモデルよりも一般化性能に優れるか?
  • RQ5妥当なアクションの可能性に基づく偽報酬信号は、スパース報酬環境下での訓練安定性と性能向上に寄与するか?

主な発見

  • WNSMNは、同等の弱教師付き設定下で、DROPデータセットにおいてニューラルモジュールネットワーク(NMN)より32%の相対的向上を達成した。
  • WNSMNは、推論を含まない言語モデルであるGenBERTよりも正確一致率で8%高い性能を示し、回答のみの教師信号下でも明示的な記号的推論の利点を実証した。
  • 強教師信号が利用できないオープンエンドな設定においても、依存構文解析から得られるノイズを含むヒューリスティックプログラムを学習可能であるため、効果的な一般化が可能である。
  • 演算子、エンティティタイプ、引数のサンプリングモジュールに対するノイズを含む偽報酬の導入により、特にスパース報酬環境下で訓練の安定性と性能が向上した。
  • 低値のλを用いた反復的最尤推定(IML)目的関数は、探索と活用のバランスを効果的に取り、過学習や局所最適解の回避に寄与した。
  • 本フレームワークは、出力の事前計算が不要な複雑な数値演算(例:max, count)を効果的に処理でき、ハイブリッドモデルが要求するような膨大な事前計算を必要としなかった。

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

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

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

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