中文
相关论文

相关论文: SHAP values via sparse Fourier representation

200 篇论文

The use of Shap scores has become widespread in Explainable AI. However, their computation is in general intractable, in particular when done with a black-box classifier, such as neural network. Recent research has unveiled classes of…

人工智能 · 计算机科学 2023-07-25 Leopoldo Bertossi , Jorge E. Leon

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

Although Shapley additive explanations (SHAP) can be computed in polynomial time for simple models like decision trees, they unfortunately become NP-hard to compute for more expressive black-box models like neural networks - where…

机器学习 · 计算机科学 2026-03-23 Reda Marzouk , Shahaf Bassan , Guy Katz

SHAP is a popular approach to explain black-box models by revealing the importance of individual features. As it ignores feature interactions, SHAP explanations can be confusing up to misleading. NSHAP, on the other hand, reports the…

机器学习 · 计算机科学 2024-04-22 Sascha Xu , Joscha Cüppers , Jilles Vreeken

Contemporary chess engines offer precise yet opaque evaluations, typically expressed as centipawn scores. While effective for decision-making, these outputs obscure the underlying contributions of individual pieces or patterns. In this…

人工智能 · 计算机科学 2025-10-31 Francesco Spinnato

While shallow decision trees may be interpretable, larger ensemble models like gradient-boosted trees, which often set the state of the art in machine learning problems involving tabular data, still remain black box models. As a remedy, the…

机器学习 · 计算机科学 2024-06-21 Maximilian Muschalik , Fabian Fumagalli , Barbara Hammer , Eyke Hüllermeier

Explainable artificial intelligence (XAI) is essential for trustworthy machine learning (ML), particularly in high-stakes domains such as healthcare and finance. Shapley value (SV) methods provide a principled framework for feature…

机器学习 · 统计学 2025-10-03 Wangxuan Fan , Siqi Li , Doudou Zhou , Yohei Okada , Chuan Hong , Molei Liu , Nan Liu

A very popular model-agnostic technique for explaining predictive models is the SHapley Additive exPlanation (SHAP). The two most popular versions of SHAP are a conditional expectation version and an unconditional expectation version (the…

机器学习 · 计算机科学 2023-07-21 Ronald Richman , Mario V. Wüthrich

In the context of unsupervised learning, effective clustering plays a vital role in revealing patterns and insights from unlabeled data. However, the success of clustering algorithms often depends on the relevance and contribution of…

机器学习 · 计算机科学 2025-03-18 Fabian Galis , Darian Onchis

Tree-based algorithms such as random forests and gradient boosted trees continue to be among the most popular and powerful machine learning models used across multiple disciplines. The conventional wisdom of estimating the impact of a…

机器学习 · 统计学 2022-01-03 Markus Loecher , Qi Wu

This paper presents an approach integrating explainable artificial intelligence (XAI) techniques with adaptive learning to enhance energy consumption prediction models, with a focus on handling data distribution shifts. Leveraging SHAP…

机器学习 · 计算机科学 2024-02-08 Tobias Clement , Hung Truong Thanh Nguyen , Nils Kemmerzell , Mohamed Abdelaal , Davor Stjelja

The Shapley value is a ubiquitous framework for attribution in machine learning, encompassing feature importance, data valuation, and causal inference. However, its exact computation is generally intractable, necessitating efficient…

机器学习 · 计算机科学 2026-02-03 Fabian Fumagalli , Landon Butler , Justin Singh Kang , Kannan Ramchandran , R. Teal Witter

Kernel methods are widely used in machine learning and statistics for their flexibility and expressive power, yet their black-box nature limits adoption in high-stakes applications. Shapley value-based attribution methods such as SHAP, and…

机器学习 · 计算机科学 2026-05-08 Majid Mohammadi , Siu Lun Chau , Krikamol Muandet

Shapley values are extensively used in explainable artificial intelligence (XAI) as a framework to explain predictions made by complex machine learning (ML) models. In this work, we focus on conditional Shapley values for predictive models…

机器学习 · 统计学 2023-12-07 Lars Henry Berge Olsen

Shapley Values are concepts established for eXplainable AI. They are used to explain black-box predictive models by quantifying the features' contributions to the model's outcomes. Since computing the exact Shapley Values is known to be…

机器学习 · 计算机科学 2024-07-24 Davide Napolitano , Luca Cagliero

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

A number of techniques have been proposed to explain a machine learning model's prediction by attributing it to the corresponding input features. Popular among these are techniques that apply the Shapley value method from cooperative game…

机器学习 · 计算机科学 2020-06-29 Luke Merrick , Ankur Taly

In recent years, two parallel research trends have emerged in machine learning, yet their intersections remain largely unexplored. On one hand, there has been a significant increase in literature focused on Individual Treatment Effect (ITE)…

统计方法学 · 统计学 2025-05-05 David Svensson , Erik Hermansson , Nikolaos Nikolaou , Konstantinos Sechidis , Ilya Lipkovich

Explainable Artificial Intelligence (XAI) methods are typically deployed to explain and debug black-box machine learning models. However, most proposed XAI methods are black-boxes themselves and designed for images. Thus, they rely on…

机器学习 · 计算机科学 2019-09-18 Udo Schlegel , Hiba Arnout , Mennatallah El-Assady , Daniela Oelke , Daniel A. Keim

Shapley values have emerged as a central game-theoretic tool in explainable AI (XAI). However, computing Shapley values exactly requires $2^d$ game evaluations for a model with $d$ features. Lundberg and Lee's KernelSHAP algorithm has…

人工智能 · 计算机科学 2026-05-14 Fabian Fumagalli , R. Teal Witter , Christopher Musco