中文
相关论文

相关论文: DU-Shapley: A Shapley Value Proxy for Efficient Da…

200 篇论文

With the rapid development of machine learning applications on time-series data, accurately assessing the value of training samples has become essential for data selection, noise detection, and model optimization. However, traditional data…

机器学习 · 计算机科学 2026-05-12 Chuwen Pang , Bing Mi , Kongyang Chen

Quantifying the inconsistency of a database is motivated by various goals including reliability estimation for new datasets and progress indication in data cleaning. Another goal is to attribute to individual tuples a level of…

数据库 · 计算机科学 2023-06-22 Ester Livshits , Benny Kimelfeld

Federated Learning (FL) wherein multiple institutions collaboratively train a machine learning model without sharing data is becoming popular. Participating institutions might not contribute equally, some contribute more data, some better…

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é

Feature selection is one of the most relevant processes in any methodology for creating a statistical learning model. Usually, existing algorithms establish some criterion to select the most influential variables, discarding those that do…

机器学习 · 统计学 2024-05-10 Carlos Sebastián , Carlos E. González-Guillén

The Shapley value was originally introduced in cooperative game theory as a wealth distribution mechanism. It has since found use in knowledge representation and databases for the purpose of assigning scores to formulas and database tuples…

人工智能 · 计算机科学 2026-02-26 Meghyn Bienvenu , Diego Figueira , Pierre Lafourcade

Cooperative game theory methods, notably Shapley values, have significantly enhanced machine learning (ML) interpretability. However, existing explainable AI (XAI) frameworks mainly attribute average model predictions, overlooking…

人工智能 · 计算机科学 2025-05-20 Marouane Il Idrissi , Agathe Fernandes Machado , Ewen Gallic , Arthur Charpentier

A path query extracts vertex tuples from a labeled graph, based on the words that are formed by the paths connecting the vertices. We study the computational complexity of measuring the contribution of edges and vertices to an answer to a…

数据库 · 计算机科学 2022-12-16 Majd Khalil , Benny Kimelfeld

Because of their strong theoretical properties, Shapley values have become very popular as a way to explain predictions made by black box models. Unfortuately, most existing techniques to compute Shapley values are computationally very…

机器学习 · 计算机科学 2022-08-29 Arne Gevaert , Yvan Saeys

We study instancewise feature importance scoring as a method for model interpretation. Any such method yields, for each predicted instance, a vector of importance scores associated with the feature vector. Methods based on the Shapley score…

机器学习 · 计算机科学 2018-08-09 Jianbo Chen , Le Song , Martin J. Wainwright , Michael I. Jordan

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

Reliability-oriented sensitivity analysis aims at combining both reliability and sensitivity analyses by quantifying the influence of each input variable of a numerical model on a quantity of interest related to its failure. In particular,…

统计理论 · 数学 2022-10-25 Julien Demange-Chryst , François Bachoc , Jérôme Morio

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

We consider the estimation of Dirichlet Process Mixture Models (DPMMs) in distributed environments, where data are distributed across multiple computing nodes. A key advantage of Bayesian nonparametric models such as DPMMs is that they…

机器学习 · 统计学 2017-09-20 Ruohui Wang , Dahua Lin

Data valuation methods assign marginal utility to each data point that has contributed to the training of a machine learning model. If used directly as a payout mechanism, this creates a hidden cost of valuation, in which contributors with…

计算机科学与博弈论 · 计算机科学 2025-11-18 Patrick Mesana , Gilles Caporossi , Sebastien Gambs

The Shapley value provides a natural means of quantifying the contributions of facts to database query answers. In this work, we seek to broaden our understanding of Shapley value computation (SVC) in the database setting by revealing how…

数据库 · 计算机科学 2024-03-26 Meghyn Bienvenu , Diego Figueira , Pierre Lafourcade

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

Data valuation aims to quantify the usefulness of individual data sources in training machine learning (ML) models, and is a critical aspect of data-centric ML research. However, data valuation faces significant yet frequently overlooked…

机器学习 · 计算机科学 2023-11-28 Jiachen T. Wang , Yuqing Zhu , Yu-Xiang Wang , Ruoxi Jia , Prateek Mittal

Shapley values have become one of the go-to methods to explain complex models to end-users. They provide a model agnostic post-hoc explanation with foundations in game theory: what is the worth of a player (in machine learning, a feature…

机器学习 · 计算机科学 2023-06-21 Joran Michiels , Maarten De Vos , Johan Suykens

Federated learning paradigm to utilize datasets across multiple data providers. In FL, cross-silo data providers often hesitate to share their high-quality dataset unless their data value can be fairly assessed. Shapley value (SV) has been…

机器学习 · 计算机科学 2025-04-24 Shuyue Wei , Yongxin Tong , Zimu Zhou , Tianran He , Yi Xu