paper-with-me

홈 › Papers

Threading the Needle of On and Off-Manifold Value Functions for Shapley Explanations

2022-02-24 · Chih-Kuan Yeh, Kuan-Yun Lee, Frederick Liu, Pradeep Ravikumar

A popular explainable AI (XAI) approach to quantify feature importance of a given model is via Shapley values. These Shapley values arose in cooperative games, and hence a critical ingredient to compute these in an XAI context is a so-called value function, that computes the "value" of a subset of features, and which connects machine learning models to cooperative games. There are many possible choices for such value functions, which broadly fall into two categories: on-manifold and off-manifold value functions, which take an observational and an interventional viewpoint respectively. Both these classes however have their respective flaws, where on-manifold value functions violate key axiomatic properties and are computationally expensive, while off-manifold value functions pay less heed to the data manifold and evaluate the model on regions for which it wasn't trained. Thus, there is no consensus on which class of value functions to use. In this paper, we show that in addition to these existing issues, both classes of value functions are prone to adversarial manipulations on low density regions. We formalize the desiderata of value functions that respect both the model and the data manifold in a set of axioms and are robust to perturbation on off-manifold regions, and show that there exists a unique value function that satisfies these axioms, which we term the Joint Baseline value function, and the resulting Shapley value the Joint Baseline Shapley (JBshap), and validate the effectiveness of JBshap in experiments.

📄 PDF Abstract BibTeX arXiv:2202.11919

Code (0)

등록된 구현이 없습니다.

Tasks

Explainable Artificial Intelligence (XAI)Feature Importance

Similar Papers 제목 키워드 기반

Manifold Restricted Interventional Shapley Values

2023-01-10 · Muhammad Faaiz Taufiq, Patrick Blöbaum, Lenon Minorics

Shapley values are model-agnostic methods for explaining model predictions. Many commonly used methods of computing Shapley values, known as off-manifold methods, rely on model evaluations on out-of-distribution input sa…

Shapley explainability on the data manifold

2020-06-01 · ICLR 2021 1 · Christopher Frye, Damien de Mijolla, Tom Begley, Laurence Cowton 외

Explainability in AI is crucial for model development, compliance with regulation, and providing operational nuance to predictions. The Shapley framework for explainability attributes a model's predictions to its input f…

An exploration of the influence of path choice in game-theoretic attribution algorithms

2020-07-08 · Geoff Ward, Sean Kamkar, Jay Budzik

We compare machine learning explainability methods based on the theory of atomic (Shapley, 1953) and infinitesimal (Aumann and Shapley, 1974) games, in a theoretical and experimental investigation into how the model and …

Shapley Values with Uncertain Value Functions

2023-01-19 · Raoul Heese, Sascha Mücke, Matthias Jakobs, Thore Gerlach 외

We propose a novel definition of Shapley values with uncertain value functions based on first principles using probability theory. Such uncertain value functions can arise in the context of explainable machine learning a…

Antithetic Sampling for Top-k Shapley Identification

2025-04-02 · Patrick Kolpaczki, Tim Nielen, Eyke Hüllermeier

Additive feature explanations rely primarily on game-theoretic notions such as the Shapley value by viewing features as cooperating players. The Shapley value's popularity in and outside of explainable AI stems from its …

Multi-Armed Bandits