中文
相关论文

相关论文: An Efficient Shapley Value Computation for the Nai…

200 篇论文

Originally introduced in game theory, Shapley values have emerged as a central tool in explainable machine learning, where they are used to attribute model predictions to specific input features. However, computing Shapley values exactly is…

机器学习 · 计算机科学 2025-03-11 Christopher Musco , R. Teal Witter

Shapley value is a concept from game theory. Recently, it has been used for explaining complex models produced by machine learning techniques. Although the mathematical definition of Shapley value is straight-forward, the implication of…

机器学习 · 计算机科学 2020-08-13 Sisi Ma , Roshan Tourani

Shapley value is a popular approach for measuring the influence of individual features. While Shapley feature attribution is built upon desiderata from game theory, some of its constraints may be less natural in certain machine learning…

机器学习 · 计算机科学 2022-09-28 Yongchan Kwon , James Zou

This paper develops a rigorous argument for why the use of Shapley values in explainable AI (XAI) will necessarily yield provably misleading information about the relative importance of features for predictions. Concretely, this paper…

机器学习 · 计算机科学 2023-02-17 Xuanxiang Huang , Joao Marques-Silva

We introduce a variable importance measure to quantify the impact of individual input variables to a black box function. Our measure is based on the Shapley value from cooperative game theory. Many measures of variable importance operate by…

机器学习 · 计算机科学 2020-10-05 Masayoshi Mase , Art B. Owen , Benjamin Seiler

Over the last few years, the Shapley value, a solution concept from cooperative game theory, has found numerous applications in machine learning. In this paper, we first discuss fundamental concepts of cooperative game theory and axiomatic…

This paper makes the case for using Shapley value to quantify the importance of random input variables to a function. Alternatives based on the ANOVA decomposition can run into conceptual and computational problems when the input variables…

统计理论 · 数学 2017-03-22 Art B. Owen , Clémentine Prieur

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data…

机器学习 · 计算机科学 2020-10-26 Ramin Okhrati , Aldo Lipani

The Shapley value, which is arguably the most popular approach for assigning a meaningful contribution value to players in a cooperative game, has recently been used intensively in explainable artificial intelligence. Its meaningfulness is…

机器学习 · 计算机科学 2024-01-31 Patrick Kolpaczki , Viktor Bengs , Maximilian Muschalik , Eyke Hüllermeier

As Artificial Intelligence (AI) is having more influence on our everyday lives, it becomes important that AI-based decisions are transparent and explainable. As a consequence, the field of eXplainable AI (or XAI) has become popular in…

人工智能 · 计算机科学 2024-04-18 Nils Ole Breuer , Andreas Sauter , Majid Mohammadi , Erman Acar

Shapley values have seen widespread use in machine learning as a way to explain model predictions and estimate the importance of covariates. Accurately explaining models is critical in real-world models to both aid in decision making and to…

机器学习 · 统计学 2024-08-19 Daniel de Marchi , Michael Kosorok , Scott de Marchi

This work focuses on developing efficient post-hoc explanations for quantum AI algorithms. In classical contexts, the cooperative game theory concept of the Shapley value adapts naturally to post-hoc explanations, where it can be used to…

量子物理 · 物理学 2025-04-18 Iain Burge , Michel Barbeau , Joaquin Garcia-Alfaro

Game-theoretic formulations of feature importance have become popular as a way to "explain" machine learning models. These methods define a cooperative game between the features of a model and distribute influence among these input elements…

人工智能 · 计算机科学 2020-07-01 I. Elizabeth Kumar , Suresh Venkatasubramanian , Carlos Scheidegger , Sorelle Friedler

The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is computationally intractable in general. This paper focuses on…

计算机科学与博弈论 · 计算机科学 2022-08-30 Tom C. van der Zanden , Hans L. Bodlaender , Herbert J. M. Hamers

Originally introduced in cooperative game theory, Shapley values have become a very popular tool to explain machine learning predictions. Based on Shapley's fairness axioms, every input (feature component) gets a credit how it contributes…

机器学习 · 统计学 2025-08-19 Michael Mayer , Mario V. Wüthrich

Shapley values underlie one of the most popular model-agnostic methods within explainable artificial intelligence. These values are designed to attribute the difference between a model's prediction and an average baseline to the different…

人工智能 · 计算机科学 2020-11-04 Tom Heskes , Evi Sijben , Ioan Gabriel Bucur , Tom Claassen

We introduce a new Shapley value approach for global sensitivity analysis and machine learning explainability. The method is based on the first-order partial derivatives of the underlying function. The computational complexity of the method…

机器学习 · 计算机科学 2023-03-28 Hui Duan , Giray Ökten

What is the value of an individual model in an ensemble of binary classifiers? We answer this question by introducing a class of transferable utility cooperative games called \textit{ensemble games}. In machine learning ensembles,…

机器学习 · 计算机科学 2021-06-14 Benedek Rozemberczki , Rik Sarkar

Shapley Values (SV) are widely used in explainable AI, but their estimation and interpretation can be challenging, leading to inaccurate inferences and explanations. As a starting point, we remind an invariance principle for SV and derive…

机器学习 · 统计学 2023-06-01 Salim I. Amoukou , Nicolas J-B. Brunel , Tangi Salaün

Shapley values are widely used for model-agnostic data valuation and feature attribution, yet they implicitly assume contributors are interchangeable. This can be problematic when contributors are dependent (e.g., reused/augmented data or…

机器学习 · 计算机科学 2026-02-11 Kiljae Lee , Ziqi Liu , Weijing Tang , Yuan Zhang
‹ 上一页 1 2 3 10 下一页 ›