中文
相关论文

相关论文: Accelerated Shapley Value Approximation for Data E…

200 篇论文

Shapley additive explanations (SHAP) are widely recognised as computationally intractable for neural networks, since they induce an exponential search space over the input features. In this work, we take a first step towards scaling exact…

机器学习 · 计算机科学 2026-05-26 David Boetius , Shahaf Bassan , Guy Katz , Stefan Leue , Tobias Sutter

High-quality machine learning models are dependent on access to high-quality training data. When the data are not already available, it is tedious and costly to obtain them. Data markets help with identifying valuable training data: model…

机器学习 · 计算机科学 2023-06-06 Boxin Zhao , Boxiang Lyu , Raul Castro Fernandez , Mladen Kolar

Variable selection or importance measurement of input variables to a machine learning model has become the focus of much research. It is no longer enough to have a good model, one also must explain its decisions. This is why there are so…

机器学习 · 计算机科学 2023-08-01 Vincent Lemaire , Fabrice Clérot , Marc Boullé

In the paradigm of decentralized learning, a group of agents collaborate to learn a global model using a distributed dataset without a central server; nevertheless, it is severely challenged by the heterogeneity of the data distribution…

机器学习 · 计算机科学 2026-01-14 Lina Wang , Yunsheng Yuan , Feng Li , Lingjie Duan

Shapley value-based data valuation methods, originating from cooperative game theory, quantify the usefulness of each individual sample by considering its contribution to all possible training subsets. Despite their extensive applications,…

机器学习 · 计算机科学 2024-05-29 Ziao Yang , Han Yue , Jian Chen , Hongfu Liu

The Shapley value has become popular in the Explainable AI (XAI) literature, thanks, to a large extent, to a solid theoretical foundation, including four "favourable and fair" axioms for attribution in transferable utility games. The…

机器学习 · 计算机科学 2021-02-23 Daniel Fryer , Inga Strümke , Hien Nguyen

Automated data preparation pipeline construction is critical for machine learning success, yet existing methods suffer from two fundamental limitations: they treat pipeline construction as black-box optimization without quantifying…

数据库 · 计算机科学 2025-11-03 Jing Chang , Chang Liu , Jinbin Huang , Shuyuan Zheng , Rui Mao , Jianbin Qin

Deep learning models often require large amounts of data for training, leading to increased costs. It is particularly challenging in medical imaging, i.e., gathering distributed data for centralized training, and meanwhile, obtaining…

计算机视觉与模式识别 · 计算机科学 2023-06-27 Zhenyu Tang , Shaoting Zhang , Xiaosong Wang

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

The dominating set problem has many practical applications but is well-known to be NP-hard. Therefore, there is a need for efficient approximation algorithms, especially in applications such as ad hoc wireless networks. Most distributed…

物理与社会 · 物理学 2023-05-16 Hunter Rehm , Robert Kassouf-Short , Puck Rombach

One of the most popular methods of the machine learning prediction explanation is the SHapley Additive exPlanations method (SHAP). An imprecise SHAP as a modification of the original SHAP is proposed for cases when the class probability…

机器学习 · 计算机科学 2021-06-18 Lev V. Utkin , Andrei V. Konstantinov , Kirill A. Vishniakov

When using machine learning techniques in decision-making processes, the interpretability of the models is important. In the present paper, we adopted the Shapley additive explanation (SHAP), which is based on fair profit allocation among…

机器学习 · 计算机科学 2022-03-03 Yasunobu Nohara , Koutarou Matsumoto , Hidehisa Soejima , Naoki Nakashima

This paper fills the limited statistical understanding of Shapley values as a variable importance measure from a nonparametric (or smoothing) perspective. We introduce population-level \textit{Shapley curves} to measure the true variable…

机器学习 · 统计学 2024-04-04 Ratmir Miftachov , Georg Keilbar , Wolfgang Karl Härdle

Data selection can reduce the amount of training data needed to finetune LLMs; however, the efficacy of data selection scales directly with its compute. Motivated by the practical challenge of compute-constrained finetuning, we consider the…

机器学习 · 计算机科学 2025-04-09 Junjie Oscar Yin , Alexander M. Rush

Shapley value is a widely used tool in explainable artificial intelligence (XAI), as it provides a principled way to attribute contributions of input features to model outputs. However, estimation of Shapley value requires capturing…

机器学习 · 计算机科学 2025-11-05 Cheng Lu , Jiusun Zeng , Yu Xia , Jinhui Cai , Shihua Luo

Model selection requires repeatedly evaluating models on a given dataset and measuring their relative performances. In modern applications of machine learning, the models being considered are increasingly more expensive to evaluate and the…

机器学习 · 计算机科学 2020-10-21 Anant Raj , Cameron Musco , Lester Mackey , Nicolo Fusi

We consider an investment process that includes a number of features, each of which can be active or inactive. Our goal is to attribute or decompose an achieved performance to each of these features, plus a baseline value. There are many…

计算金融 · 定量金融 2021-02-12 Nicholas Moehle , Stephen Boyd , Andrew Ang

Interpretability of learning algorithms is crucial for applications involving critical decisions, and variable importance is one of the main interpretation tools. Shapley effects are now widely used to interpret both tree ensembles and…

机器学习 · 统计学 2022-02-03 Clément Bénard , Gérard Biau , Sébastien da Veiga , Erwan Scornet

With the widespread use of sophisticated machine learning models in sensitive applications, understanding their decision-making has become an essential task. Models trained on tabular data have witnessed significant progress in explanations…

机器学习 · 计算机科学 2022-06-16 Aditya Lahiri , Kamran Alipour , Ehsan Adeli , Babak Salimi

Shapley-related techniques have gained attention as both global and local interpretation tools because of their desirable properties. However, their computation using conditional expectations is computationally expensive. Approximation…

机器学习 · 统计学 2022-07-13 Zhipu Zhou , Jie Chen , Linwei Hu