中文
相关论文

相关论文: Optimizing Data Shapley Interaction Calculation fr…

200 篇论文

Data is a critical asset for training large language models (LLMs), alongside compute resources and skilled workers. While some training data is publicly available, substantial investment is required to generate proprietary datasets, such…

机器学习 · 计算机科学 2026-01-27 Mélissa Tamine , Otmane Sakhi , Benjamin Heymann

Predominately in explainable artificial intelligence (XAI) research, the Shapley value (SV) is applied to determine feature attributions for any black box model. Shapley interaction indices extend the SV to define any-order feature…

机器学习 · 计算机科学 2023-10-31 Fabian Fumagalli , Maximilian Muschalik , Patrick Kolpaczki , Eyke Hüllermeier , Barbara Hammer

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

The Shapley value (SV) is a prevalent approach of allocating credit to machine learning (ML) entities to understand black box ML models. Enriching such interpretations with higher-order interactions is inevitable for complex systems, where…

机器学习 · 计算机科学 2025-01-17 Fabian Fumagalli , Maximilian Muschalik , Patrick Kolpaczki , Eyke Hüllermeier , Barbara Hammer

The Shapley value---probably the most important normative payoff division scheme in coalitional games---has recently been advocated as a useful measure of centrality in networks. However, although this approach has a variety of real-world…

计算机科学与博弈论 · 计算机科学 2014-02-05 Tomasz Pawel Michalak , Karthik V Aadithya , Piotr L. Szczepanski , Balaraman Ravindran , Nicholas R. Jennings

As data becomes the fuel driving technological and economic growth, a fundamental challenge is how to quantify the value of data in algorithmic predictions and decisions. For example, in healthcare and consumer markets, it has been…

机器学习 · 统计学 2019-06-11 Amirata Ghorbani , James Zou

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

In Explainable AI (XAI), Shapley values are a popular model-agnostic framework for explaining predictions made by complex machine learning models. The computation of Shapley values requires estimating non-trivial contribution functions…

机器学习 · 计算机科学 2026-01-27 Lars Henry Berge Olsen , Martin Jullum

Big data mining is well known to be an important task for data science, because it can provide useful observations and new knowledge hidden in given large datasets. Proximity-based data analysis is particularly utilized in many real-life…

数据库 · 计算机科学 2022-11-29 Daichi Amagata , Yusuke Arai , Sumio Fujita , Takahiro Hara

For many real-world applications, understanding feature-outcome relationships is as crucial as achieving high predictive accuracy. While traditional neural networks excel at prediction, their black-box nature obscures underlying functional…

机器学习 · 计算机科学 2025-10-03 Wangxuan Fan , Ching Wang , Siqi Li , Nan Liu

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

It is evident that, currently, generative models are surpassed in quality by human professionals. However, with the advancements in Artificial Intelligence, this gap will narrow, leading to scenarios where individuals who have dedicated…

计算机视觉与模式识别 · 计算机科学 2024-03-28 Alex Glinsky , Alexey Sokolsky

SHAP (SHapley Additive exPlanations) has become a popular method to attribute the prediction of a machine learning model on an input to its features. One main challenge of SHAP is the computation time. An exact computation of Shapley values…

机器学习 · 统计学 2023-09-06 Linwei Hu , Ke Wang

The Shapley value is a common tool in game theory to evaluate the importance of a player in a cooperative setting. In a geometric context, it provides a way to measure the contribution of a geometric object in a set towards some function on…

计算几何 · 计算机科学 2020-02-14 Shuhao Tan

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

Spiking Neural Network (SNN) is acknowledged as the next generation of Artificial Neural Network (ANN) and hold great promise in effectively processing spatial-temporal information. However, the choice of timestep becomes crucial as it…

神经与进化计算 · 计算机科学 2024-05-03 Dengyu Wu , Yi Qi , Kaiwen Cai , Gaojie Jin , Xinping Yi , Xiaowei Huang

The Shapley value concept from cooperative game theory has become a popular technique for interpreting ML models, but efficiently estimating these values remains challenging, particularly in the model-agnostic setting. Here, we revisit the…

机器学习 · 计算机科学 2021-04-26 Ian Covert , Su-In Lee

Facilitating online learning in spiking neural networks (SNNs) is a key step in developing event-based models that can adapt to changing environments and learn from continuous data streams in real-time. Although forward-mode differentiation…

神经与进化计算 · 计算机科学 2023-11-29 Thomas Summe , Clemens JS Schaefer , Siddharth Joshi

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

The ability to record from increasingly large numbers of neurons, and the increasing attention being paid to large scale neural network simulations, demands computationally fast algorithms to compute relevant statistical measures. We…

定量方法 · 定量生物学 2020-02-26 William T Redman