論文の概要: SHAP-IQ: Unified Approximation of any-order Shapley Interactions
- arxiv url: http://arxiv.org/abs/2303.01179v2
- Date: Tue, 13 Jun 2023 13:24:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-14 17:46:31.816009
- Title: SHAP-IQ: Unified Approximation of any-order Shapley Interactions
- Title(参考訳): SHAP-IQ:任意の順序共有相互作用の統一近似
- Authors: Fabian Fumagalli, Maximilian Muschalik, Patrick Kolpaczki, Eyke
H\"ullermeier, Barbara Hammer
- Abstract要約: シェープ値(SV)は、ブラックボックスモデルの特徴重要度を決定するために用いられる。
ShaPley Interaction Quantification (SHAP-IQ)は、任意の基数相互作用指標に対するShapleyインタラクションを計算するための効率的なサンプリングベースの近似である。
- 参考スコア(独自算出の注目度): 7.772337176239137
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Predominately in explainable artificial intelligence (XAI) research, the
Shapley value (SV) is applied to determine feature importance scores for any
black box model. Shapley interaction indices extend the SV to define any-order
feature interaction scores. Defining a unique Shapley interaction index is an
open research question and, so far, three definitions have been proposed, which
differ by their choice of axioms. Moreover, each definition requires a specific
approximation technique. Here, we propose SHAPley Interaction Quantification
(SHAP-IQ), an efficient sampling-based approximator to compute Shapley
interactions for arbitrary cardinal interaction indices (CII), i.e. interaction
indices that satisfy the linearity, symmetry and dummy axiom. SHAP-IQ is based
on a novel representation and, in contrast to existing methods, we provide
theoretical guarantees for its approximation quality, as well as estimates for
the variance of the point estimates. For the special case of SV, our approach
reveals a novel representation of the SV and corresponds to Unbiased KernelSHAP
with a greatly simplified calculation. We illustrate the computational
efficiency and effectiveness by explaining language, image classification and
high-dimensional synthetic models.
- Abstract(参考訳): 主に、説明可能な人工知能(XAI)の研究において、シャープリー値(SV)を用いて、ブラックボックスモデルの特徴的重要性のスコアを決定する。
シェープな相互作用指標はSVを拡張し、任意の順序の特徴相互作用スコアを定義する。
ユニークなシャプリー相互作用指数の定義は、オープンリサーチの問題であり、これまで3つの定義が提案されてきたが、これは公理の選択によって異なる。
さらに、各定義には特定の近似技術が必要である。
本稿では,任意の基数相互作用指標(CII)に対するシャプリー相互作用を効率よく計算するためのサンプリングベース近似であるSHAPley Interaction Quantification (SHAP-IQ)を提案する。
SHAP-IQは、新しい表現に基づいており、既存の手法とは対照的に、近似品質の理論的保証と点推定の分散の推定を提供する。
SVの特殊な場合,本手法はSVの新規な表現を明らかにし,Unbiased KernelSHAPに対応して計算を単純化する。
本稿では,言語,画像分類,高次元合成モデルを説明することにより,計算効率と有効性を説明する。
関連論文リスト
- A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。
本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文 参考訳(メタデータ) (2024-05-24T21:09:19Z) - Energy-based Model for Accurate Shapley Value Estimation in Interpretable Deep Learning Predictive Modeling [7.378438977893025]
EmSHAPはShapley値推定のためのエネルギーベースモデルである。
任意の特徴部分集合の下では、Shapleyコントリビューション関数の期待を推定する。
論文 参考訳(メタデータ) (2024-04-01T12:19:33Z) - Latent Semantic Consensus For Deterministic Geometric Model Fitting [109.44565542031384]
我々はLSC(Latent Semantic Consensus)と呼ばれる効果的な方法を提案する。
LSCは、モデルフィッティング問題をデータポイントとモデル仮説に基づく2つの潜在意味空間に定式化する。
LSCは、一般的な多構造モデルフィッティングのために、数ミリ秒以内で一貫した、信頼性の高いソリューションを提供することができる。
論文 参考訳(メタデータ) (2024-03-11T05:35:38Z) - Fast Shapley Value Estimation: A Unified Approach [71.92014859992263]
冗長な手法を排除し、単純で効率的なシェープリー推定器SimSHAPを提案する。
既存手法の解析において、推定器は特徴部分集合からランダムに要約された値の線形変換として統一可能であることを観察する。
実験により,SimSHAPの有効性が検証され,精度の高いShapley値の計算が大幅に高速化された。
論文 参考訳(メタデータ) (2023-11-02T06:09:24Z) - Algorithms to estimate Shapley value feature attributions [11.527421282223948]
Shapley値に基づく特徴属性は、機械学習モデルを説明するために人気がある。
我々は,この複雑さを,(1)特徴情報の除去アプローチ,(2)抽出可能な推定戦略の2つの要因に分解する。
論文 参考訳(メタデータ) (2022-07-15T17:04:41Z) - Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency [111.83670279016599]
部分観察決定過程(POMDP)の無限観測および状態空間を用いた強化学習について検討した。
線形構造をもつPOMDPのクラスに対する部分可観測性と関数近似の最初の試みを行う。
論文 参考訳(メタデータ) (2022-04-20T21:15:38Z) - Faith-Shap: The Faithful Shapley Interaction Index [43.968337274203414]
シャプリー値の重要な魅力は、それらが非常に自然な公理的性質の集合を一意に満足していることである。
そこで,本研究では,標準個々のシャプリー公理の相互作用拡張を満たすために忠実な相互作用指標を求めることにより,一意に忠実なシャプリー相互作用指数が得られることを示す。
論文 参考訳(メタデータ) (2022-03-02T04:44:52Z) - Exact Shapley Values for Local and Model-True Explanations of Decision
Tree Ensembles [0.0]
決定木アンサンブルの説明にShapley値を適用することを検討する。
本稿では,無作為林に適応し,決定木を増強できる,Shapley値に基づく特徴属性に対する新しいアプローチを提案する。
論文 参考訳(メタデータ) (2021-12-16T20:16:02Z) - Supervised Learning for Non-Sequential Data: A Canonical Polyadic
Decomposition Approach [85.12934750565971]
特徴相互作用の効率的なモデリングは、非順序的タスクに対する教師あり学習の基盤となる。
この問題を緩和するため、モデルパラメータをテンソルとして暗黙的に表現することが提案されている。
表現性を向上するため,任意の高次元特徴ベクトルに特徴写像を適用できるようにフレームワークを一般化する。
論文 参考訳(メタデータ) (2020-01-27T22:38:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。