Skip to main content
QUICK REVIEW

[論文レビュー] Can We Faithfully Represent Masked States to Compute Shapley Values on a DNN?

Jie Ren, Zhanpeng Zhou|arXiv (Cornell University)|May 22, 2021
Explainable Artificial Intelligence (XAI)参考文献 50被引用数 5
ひとこと要約

本稿では、深層ニューラルネットワーク(DNN)におけるシャープレイ値を計算する際の最適なベースライン値を評価・学習するための因果パターンに基づくフレームワークを提案する。DNNから抽出した分離された因果パターンを活用することで、ベースライン値が入力変数の不在を忠実に表現し、誤った因果効果や重複するパターン説明を最小限に抑える。主な貢献は、理論的裏付けと忠実性を重視したアプローチであり、帰属割り当ての信頼性を向上させることにある。

ABSTRACT

Masking some input variables of a deep neural network (DNN) and computing output changes on the masked input sample represent a typical way to compute attributions of input variables in the sample. People usually mask an input variable using its baseline value. However, there is no theory to examine whether baseline value faithfully represents the absence of an input variable, \emph{i.e.,} removing all signals from the input variable. Fortunately, recent studies show that the inference score of a DNN can be strictly disentangled into a set of causal patterns (or concepts) encoded by the DNN. Therefore, we propose to use causal patterns to examine the faithfulness of baseline values. More crucially, it is proven that causal patterns can be explained as the elementary rationale of the Shapley value. Furthermore, we propose a method to learn optimal baseline values, and experimental results have demonstrated its effectiveness.

研究の動機と目的

  • DNNの帰属割り当てにおけるベースライン値が、入力変数の不在を真正に表現しているかどうかを評価するための理論的基準が欠如している問題に対処すること。
  • 直感的またはOOD(分布外)のベースライン値が本質的に不忠実であるという仮定に挑戦し、因果パターンに基づく忠実性基準を導入すること。
  • 重複する因果パターンの説明を最小限に抑え、新たな誤ったパターンを避けることで、最適なベースライン値を学習する手法を提案すること。
  • 因果パターンとシャープレイ値の間に接続を確立し、因果パターンがDNNの基本的推論論理を表していることを証明すること。

提案手法

  • 本手法は、DNNにエンコードされたスパarsな記号的概念(因果パターン)を用いて、入力変数の真正の不在を定義する。
  • ベースライン値の忠実性を、マスクされた入力におけるDNN出力を説明するために必要な因果パターンの数を最小限に抑えることとして定式化する。
  • 既存の因果効果の総強度を最小限に抑えつつ、新たな因果効果を導入しないことで最適なベースラインを学習する。
  • 誤ったベースラインが、1つの因果パターンを指数関数的に多くの重複パターンとして説明せざるを得ないことを証明する。
  • 多階層シャープレイ値と限界利益を活用し、高次元の因果的相互作用を分解・分析する。
  • 最小限で忠実な因果パターンの説明を促進する損失関数を用いることで、帰属割り当ての忠実性を向上させる。

実験結果

リサーチクエスチョン

  • RQ1DNNの帰属割り当てで用いられるベースライン値は、誤った信号や特徴を導入せずに、入力変数の不在を忠実に表現できるか?
  • RQ2人間の直感や分布の仮定を超えて、ベースライン値の忠実性を理論的に評価する方法は何か?
  • RQ3DNN内の因果パターンとシャープレイ値帰属割り当て手法の間にはどのような関係があるか?
  • RQ4重複する因果パターンの説明を最小限に抑える最適なベースライン値を学習することは可能か?
  • RQ5高次元の因果効果は、多階層シャープレイ値と限界利益にどのように現れるか?

主な発見

  • 誤ったベースライン値は、同じ効果を説明するために指数関数的に多くの重複する因果パターンが推論される原因となり、帰属割り当ての忠実性を損なう。
  • OOD特徴を含むベースライン値が、必ずしもOODのネットワーク出力を生成するわけではないため、OODベースラインが常に不忠実であるという仮定に疑問を呈する。
  • 最適なベースライン値は、DNN出力を説明するために必要な因果パターンの数を最小限に抑えるものであり、オッカムの剃刀に整合する。
  • DNNから抽出された因果パターンは、すべての2^n個のマスク入力においてネットワーク出力を忠実に再現できることを示し、それがDNNの基本的推論論理を表していることを証明する。
  • 高次元の因果効果は、標準のシャープレイ値損失よりも細分化された高次シャープレイ値と限界利益にのみ含まれる。
  • 提案手法は、重複および誤った因果効果の両方を低減するベースライン値を学習し、帰属割り当ての信頼性を顕著に向上させる。

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

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

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

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