中文
相关论文

相关论文: Exactly Computing do-Shapley Values

200 篇论文

Scores based on Shapley values are widely used for providing explanations to classification results over machine learning models. A prime example of this is the influential SHAP-score, a version of the Shapley value that can help explain…

人工智能 · 计算机科学 2021-04-06 Marcelo Arenas , Pablo Barceló Leopoldo Bertossi , Mikaël Monet

The Shapley value is widely regarded as a trustworthy attribution metric. However, when people use Shapley values to explain the attribution of input variables of a deep neural network (DNN), it usually requires a very high computational…

机器学习 · 计算机科学 2023-12-04 Lu Chen , Siyu Lou , Keyan Zhang , Jin Huang , Quanshi Zhang

The Shapley value (SV) is adopted in various scenarios in machine learning (ML), including data valuation, agent valuation, and feature attribution, as it satisfies their fairness requirements. However, as exact SVs are infeasible to…

机器学习 · 计算机科学 2022-12-02 Zijian Zhou , Xinyi Xu , Rachael Hwee Ling Sim , Chuan Sheng Foo , Kian Hsiang Low

We propose probabilistic Shapley inference (PSI), a novel probabilistic framework to model and infer sufficient statistics of feature attributions in flexible predictive models, via latent random variables whose mean recovers Shapley…

机器学习 · 计算机科学 2025-09-09 Mert Ketenci , Iñigo Urteaga , Victor Alfonso Rodriguez , Noémie Elhadad , Adler Perotte

Understanding the decision-making process of machine learning models is crucial for ensuring trustworthy machine learning. Data Shapley, a landmark study on data valuation, advances this understanding by assessing the contribution of each…

计算机科学与博弈论 · 计算机科学 2025-01-23 Huaiguang Cai

The Shapley value is one of the most widely used measures of feature importance partly as it measures a feature's average effect on a model's prediction. We introduce joint Shapley values, which directly extend Shapley's axioms and…

机器学习 · 统计学 2022-02-11 Chris Harris , Richard Pymar , Colin Rowat

Decision Boundary Maps (DBMs) are an effective tool for visualising machine learning classification boundaries. Yet, DBM quality strongly depends on the dimensionality reduction (DR) technique and high dimensional space used for the data…

人机交互 · 计算机科学 2026-03-24 Luke Watkin , Daniel Archambault , Alex Telea

Shapley values have several desirable, theoretically well-supported, properties for explaining black-box model predictions. Traditionally, Shapley values are computed post-hoc, leading to additional computational cost at inference time. To…

机器学习 · 计算机科学 2025-07-16 Amr Alkhatib , Roman Bresson , Henrik Boström , Michalis Vazirgiannis

This study introduces the \emph{edge-based Shapley value}, a novel allocation rule within cooperative game theory, specifically tailored for networked systems, where value is generated through interactions represented by edges. Traditional…

计算机科学与博弈论 · 计算机科学 2025-07-17 Taiki Yamada , Taisuke Matsubae , Tomoya Akamatsu

Many existing approaches for estimating feature importance are problematic because they ignore or hide dependencies among features. A causal graph, which encodes the relationships among input variables, can aid in assigning feature…

机器学习 · 计算机科学 2021-03-01 Jiaxuan Wang , Jenna Wiens , Scott Lundberg

Predominately in explainable artificial intelligence (XAI) research, the Shapley value (SV) is applied to determine feature attributions for any black box model. Shapley interaction indices extend the SV to define any-order feature…

机器学习 · 计算机科学 2023-10-31 Fabian Fumagalli , Maximilian Muschalik , Patrick Kolpaczki , Eyke Hüllermeier , Barbara Hammer

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…

机器学习 · 计算机科学 2023-05-25 Jie Ren , Zhanpeng Zhou , Qirui Chen , Quanshi Zhang

Algorithmic decisions in critical domains such as hiring, college admissions, and lending are often based on rankings. Given the impact of these decisions on individuals, organizations, and population groups, it is essential to understand…

人工智能 · 计算机科学 2025-07-29 Venetia Pliatsika , Joao Fonseca , Kateryna Akhynko , Ivan Shevchenko , Julia Stoyanovich

We present a novel framework for estimation and inference with the broad class of universal approximators. Estimation is based on the decomposition of model predictions into Shapley values. Inference relies on analyzing the bias and…

机器学习 · 统计学 2024-12-06 Andreas Joseph

The Shapley value (SV) has emerged as a promising method for data valuation. However, computing or estimating the SV is often computationally expensive. To overcome this challenge, Jia et al. (2019) propose an advanced SV estimation…

机器学习 · 统计学 2023-02-23 Jiachen T. Wang , Ruoxi Jia

The Shapley value is widely used for data valuation in data markets. However, explaining the Shapley value of an owner in a data coalition is an unexplored and challenging task. To tackle this, we formulate the problem of finding the…

计算机科学与博弈论 · 计算机科学 2025-07-03 Michelle Si , Jian Pei

The SHAP (short for Shapley additive explanation) framework has become an essential tool for attributing importance to variables in predictive tasks. In model-agnostic settings, SHAP uses the concept of Shapley values from cooperative game…

机器学习 · 统计学 2026-02-12 Justin Whitehouse , Ayush Sawarni , Vasilis Syrgkanis

One of the long-debated issues in coalitional game theory is how to extend the Shapley value to games with externalities (partition-function games). When externalities are present, not only can a player's marginal contribution - a central…

计算机科学与博弈论 · 计算机科学 2013-08-29 Oskar Skibski , Tomasz P. Michalak , Michael Wooldridge

Interpretable machine learning has been focusing on explaining final models that optimize performance. The current state-of-the-art is the Shapley additive explanations (SHAP) that locally explains variable impact on individual predictions,…

Data valuation -- quantifying the contribution of individual data sources to certain predictive behaviors of a model -- is of great importance to enhancing the transparency of machine learning and designing incentive systems for data…

机器学习 · 计算机科学 2023-07-28 Zhihong Liu , Hoang Anh Just , Xiangyu Chang , Xi Chen , Ruoxi Jia