中文
相关论文

相关论文: An Odd Estimator for Shapley Values

200 篇论文

Attribution scores reflect how important the feature values in an input entity are for the output of a machine learning model. One of the most popular attribution scores is the SHAP score, which is an instantiation of the general Shapley…

Shapley values has established itself as one of the most appropriate and theoretically sound frameworks for explaining predictions from complex machine learning models. The popularity of Shapley values in the explanation setting is probably…

机器学习 · 统计学 2021-06-24 Martin Jullum , Annabelle Redelmeier , Kjersti Aas

Interpreting predictions from tree ensemble methods such as gradient boosting machines and random forests is important, yet feature attribution for trees is often heuristic and not individualized for each prediction. Here we show that…

机器学习 · 计算机科学 2019-03-08 Scott M. Lundberg , Gabriel G. Erion , Su-In Lee

SHAP is a popular method for measuring variable importance in machine learning models. In this paper, we study the algorithm used to estimate SHAP scores and outline its connection to the functional ANOVA decomposition. We use this…

统计方法学 · 统计学 2022-11-14 Andrew Herren , P. Richard Hahn

Feature importance techniques have enjoyed widespread attention in the explainable AI literature as a means of determining how trained machine learning models make their predictions. We consider Shapley value based approaches to feature…

机器学习 · 计算机科学 2022-10-06 Mattia Villani , Joshua Lockhart , Daniele Magazzeni

We consider the performance of a least-squares regression model, as judged by out-of-sample $R^2$. Shapley values give a fair attribution of the performance of a model to its input features, taking into account interdependencies between…

统计计算 · 统计学 2024-09-11 Logan Bell , Nikhil Devanathan , Stephen Boyd

Feature attribution for kernel methods is often heuristic and not individualised for each prediction. To address this, we turn to the concept of Shapley values~(SV), a coalition game theoretical framework that has previously been applied to…

机器学习 · 统计学 2022-05-27 Siu Lun Chau , Robert Hu , Javier Gonzalez , Dino Sejdinovic

Data Shapley has recently been proposed as a principled framework to quantify the contribution of individual datum in machine learning. It can effectively identify helpful or harmful data points for a learning algorithm. In this paper, we…

机器学习 · 计算机科学 2022-01-20 Yongchan Kwon , James Zou

Even though Shapley value provides an effective explanation for a DNN model prediction, the computation relies on the enumeration of all possible input feature coalitions, which leads to the exponentially growing complexity. To address this…

机器学习 · 计算机科学 2023-03-07 Guanchu Wang , Yu-Neng Chuang , Mengnan Du , Fan Yang , Quan Zhou , Pushkar Tripathi , Xuanting Cai , Xia Hu

"How much is my data worth?" is an increasingly common question posed by organizations and individuals alike. An answer to this question could allow, for instance, fairly distributing profits among multiple data contributors and determining…

机器学习 · 计算机科学 2023-03-07 Ruoxi Jia , David Dao , Boxin Wang , Frances Ann Hubis , Nick Hynes , Nezihe Merve Gurel , Bo Li , Ce Zhang , Dawn Song , Costas Spanos

Shapley value attribution (SVA) is an increasingly popular explainable AI (XAI) method, which quantifies the contribution of each feature to the model's output. However, recent work has shown that most existing methods to implement SVAs…

人工智能 · 计算机科学 2025-05-13 Ningsheng Zhao , Jia Yuan Yu , Krzysztof Dzieciolowski , Trang Bui

Shapley value is a concept in cooperative game theory for measuring the contribution of each participant, which was named in honor of Lloyd Shapley. Shapley value has been recently applied in data marketplaces for compensation allocation…

机器学习 · 计算机科学 2020-03-24 Jinfei Liu

The Shapley value provides a principled foundation for data valuation, but exact computation is #P-hard due to the exponential coalition space. Existing accelerations remain global and ignore a structural property of modern predictors: for…

机器学习 · 计算机科学 2026-03-05 Xuan Yang , Hsi-Wen Chen , Ming-Syan Chen , Jian Pei

The Shapley value is arguably the most central normative solution concept in cooperative game theory. It specifies a unique way in which the reward from cooperation can be "fairly" divided among players. While it has a wide range of real…

计算机科学与博弈论 · 计算机科学 2014-02-14 Sasan Maleki , Long Tran-Thanh , Greg Hines , Talal Rahwan , Alex Rogers

Missing values are unavoidable in many applications of machine learning and present challenges both during training and at test time. When variables are missing in recurring patterns, fitting separate pattern submodels have been proposed as…

机器学习 · 计算机科学 2023-11-27 Lena Stempfle , Ashkan Panahi , Fredrik D. Johansson

Shapley data valuation provides a principled, axiomatic framework for assigning importance to individual datapoints, and has gained traction in dataset curation, pruning, and pricing. However, it is a combinatorial measure that requires…

机器学习 · 计算机科学 2025-11-05 Rodrigo Mendoza-Smith

Anomaly detection algorithms are often thought to be limited because they don't facilitate the process of validating results performed by domain experts. In Contrast, deep learning algorithms for anomaly detection, such as autoencoders,…

机器学习 · 计算机科学 2020-07-02 Liat Antwarg , Ronnie Mindlin Miller , Bracha Shapira , Lior Rokach

Shapley values are among the most popular tools for explaining predictions of blackbox machine learning models. However, their high computational cost motivates the use of sampling approximations, inducing a considerable degree of…

机器学习 · 统计学 2024-04-11 Jeremy Goldwasser , Giles Hooker

We address the problem of causal effect estimation where hidden confounders are present, with a focus on two settings: instrumental variable regression with additional observed confounders, and proxy causal learning. Our approach uses a…

机器学习 · 计算机科学 2025-03-12 Haotian Sun , Antoine Moulin , Tongzheng Ren , Arthur Gretton , Bo Dai

Recent publications have suggested using the Shapley value for anomaly localization for sensor data systems. Using a reasonable mathematical anomaly model for full control, experiments indicate that using a single fixed term in the Shapley…

机器学习 · 计算机科学 2026-05-15 Xubin Fang , Rick S. Blum , Franziska Freytag