中文
相关论文

相关论文: KernelSHAP-IQ: Weighted Least-Square Optimization …

200 篇论文

This work aims to address an open problem in data valuation literature concerning the efficient computation of Data Shapley for weighted $K$ nearest neighbor algorithm (WKNN-Shapley). By considering the accuracy of hard-label KNN with…

数据结构与算法 · 计算机科学 2024-01-23 Jiachen T. Wang , Prateek Mittal , Ruoxi Jia

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

Shapley values have emerged as a widely accepted and trustworthy tool, grounded in theoretical axioms, for addressing challenges posed by black-box models like deep neural networks. However, computing Shapley values encounters exponential…

机器学习 · 计算机科学 2024-05-24 Borui Zhang , Baotong Tian , Wenzhao Zheng , Jie Zhou , Jiwen Lu

Hyperparameter optimization (HPO) is a crucial step in achieving strong predictive performance. Yet, the impact of individual hyperparameters on model generalization is highly context-dependent, prohibiting a one-size-fits-all solution and…

机器学习 · 计算机科学 2025-11-11 Marcel Wever , Maximilian Muschalik , Fabian Fumagalli , Marius Lindauer

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

The K-Nearest Neighbors (KNN) algorithm is widely used for classification and regression; however, it suffers from limitations, including the equal treatment of all samples. We propose Information-Modified KNN (IM-KNN), a novel approach…

Model interpretability is one of the most intriguing problems in most of the Machine Learning models, particularly for those that are mathematically sophisticated. Computing Shapley Values are arguably the best approach so far to find the…

机器学习 · 统计学 2022-04-15 Indranil Basu , Subhadip Maji

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

The Shapley value is the prevalent solution for fair division problems in which a payout is to be divided among multiple agents. By adopting a game-theoretic view, the idea of fair division and the Shapley value can also be used in machine…

计算机科学与博弈论 · 计算机科学 2026-05-13 Guilherme Dean Pelegrina , Patrick Kolpaczki , Eyke Hüllermeier

Data valuation is a growing research field that studies the influence of individual data points for machine learning (ML) models. Data Shapley, inspired by cooperative game theory and economics, is an effective method for data valuation.…

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

Explainable AI (XAI) is critical for ensuring transparency, accountability, and trust in machine learning systems as black-box models are increasingly deployed within high-stakes domains. Among XAI methods, Shapley values are widely used…

机器学习 · 计算机科学 2025-02-19 Jiaxin Xu , Hung Chau , Angela Burden

When using machine learning techniques in decision-making processes, the interpretability of the models is important. Shapley additive explanation (SHAP) is one of the most promising interpretation methods for machine learning models.…

机器学习 · 计算机科学 2022-08-08 Yasunobu Nohara , Toyoshi Inoguchi , Chinatsu Nojiri , Naoki Nakashima

Feature selection is a classical problem in statistics and machine learning, and it continues to remain an extremely challenging problem especially in the context of unknown non-linear relationships with dependent features. On the other…

机器学习 · 统计学 2026-04-17 Chenghui Zheng , Garvesh Raskutti

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 axiomatic…

机器学习 · 计算机科学 2025-07-23 Patrick Kolpaczki , Tim Nielen , Eyke Hüllermeier

The problem of explaining the behavior of deep neural networks has recently gained a lot of attention. While several attribution methods have been proposed, most come without strong theoretical foundations, which raises questions about…

机器学习 · 计算机科学 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

Instrumental variable (IV) regression is a strategy for learning causal relationships in observational data. If measurements of input X and output Y are confounded, the causal relationship can nonetheless be identified if an instrumental…

机器学习 · 计算机科学 2020-07-17 Rahul Singh , Maneesh Sahani , Arthur Gretton

Complex query answering (CQA) goes beyond the well-studied link prediction task by addressing more sophisticated queries that require multi-hop reasoning over incomplete knowledge graphs (KGs). Research on neural and neurosymbolic CQA…

机器学习 · 计算机科学 2025-10-20 Parsa Abbasi , Stefan Heindorf

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

The attribution problem, that is the problem of attributing a model's prediction to its base features, is well-studied. We extend the notion of attribution to also apply to feature interactions. The Shapley value is a commonly used method…

计算机科学与博弈论 · 计算机科学 2020-02-11 Kedar Dhamdhere , Ashish Agarwal , Mukund Sundararajan

In computational pathology, whole-slide image (WSI) classification presents a formidable challenge due to its gigapixel resolution and limited fine-grained annotations. Multiple-instance learning (MIL) offers a weakly supervised solution,…

计算机视觉与模式识别 · 计算机科学 2024-09-06 Renao Yan , Qiehe Sun , Cheng Jin , Yiqing Liu , Yonghong He , Tian Guan , Hao Chen