中文
相关论文

相关论文: Geometric Data Valuation via Leverage Scores

200 篇论文

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

With the adoption of machine learning-based solutions in routine clinical practice, the need for reliable interpretability tools has become pressing. Shapley values provide local explanations. The method gained popularity in recent years.…

统计方法学 · 统计学 2023-06-27 Lucile Ter-Minassian , Sahra Ghalebikesabi , Karla Diaz-Ordaz , Chris Holmes

Shapley values are widely used for model-agnostic data valuation and feature attribution, yet they implicitly assume contributors are interchangeable. This can be problematic when contributors are dependent (e.g., reused/augmented data or…

机器学习 · 计算机科学 2026-02-11 Kiljae Lee , Ziqi Liu , Weijing Tang , Yuan Zhang

Data valuation, or the valuation of individual datum contributions, has seen growing interest in machine learning due to its demonstrable efficacy for tasks such as noisy label detection. In particular, due to the desirable axiomatic…

机器学习 · 计算机科学 2022-11-15 Stephanie Schoch , Haifeng Xu , Yangfeng Ji

Feature selection is an essential process in machine learning, especially when dealing with high-dimensional datasets. It helps reduce the complexity of machine learning models, improve performance, mitigate overfitting, and decrease…

机器学习 · 计算机科学 2024-10-10 Egor Kraev , Baran Koseoglu , Luca Traverso , Mohammed Topiwalla

Understanding the decision-making process of machine learning models is crucial for ensuring trustworthy machine learning. Data Shapley, a landmark study on data valuation, advances this understanding by assessing the contribution of each…

计算机科学与博弈论 · 计算机科学 2025-01-23 Huaiguang Cai

Shapley-based data valuation provides a principled way to quantify the contribution of training data, but its high computational cost makes it impractical in dynamic settings where tasks and training players evolve. Existing methods treat…

机器学习 · 计算机科学 2026-05-21 Xuan Yang , Hsi-Wen Chen , Ming-Syan Chen , Jian Pei

Data selection has emerged as a crucial downstream application of data valuation. While existing data valuation methods have shown promise in selection tasks, the theoretical foundations and full potential of using data values for selection…

人工智能 · 计算机科学 2025-02-10 Hongliang Chi , Qiong Wu , Zhengyi Zhou , Jonathan Light , Emily Dodwell , Yao Ma

One popular method for dealing with large-scale data sets is sampling. For example, by using the empirical statistical leverage scores as an importance sampling distribution, the method of algorithmic leveraging samples and rescales…

统计方法学 · 统计学 2013-06-25 Ping Ma , Michael W. Mahoney , Bin Yu

Leverage score sampling is a powerful technique that originates from theoretical computer science, which can be used to speed up a large number of fundamental questions, e.g. linear regression, linear programming, semi-definite programming,…

机器学习 · 计算机科学 2020-09-22 Jason D. Lee , Ruoqi Shen , Zhao Song , Mengdi Wang , Zheng Yu

Algorithmic decisions in critical domains such as hiring, college admissions, and lending are often based on rankings. Given the impact of these decisions on individuals, organizations, and population groups, it is essential to understand…

人工智能 · 计算机科学 2025-07-29 Venetia Pliatsika , Joao Fonseca , Kateryna Akhynko , Ivan Shevchenko , Julia Stoyanovich

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

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

The Shapley value (SV) has emerged as a promising method for data valuation. However, computing or estimating the SV is often computationally expensive. To overcome this challenge, Jia et al. (2019) propose an advanced SV estimation…

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

With rapid advances in information technology, massive datasets are collected in all fields of science, such as biology, chemistry, and social science. Useful or meaningful information is extracted from these data often through statistical…

统计方法学 · 统计学 2021-09-22 Wenxuan Zhong , Yiwen Liu , Peng Zeng

The data driven extrapolation requires the definition of a functional model depending on the available data and has the application scope of providing reliable predictions on the unknown dynamics. Since data might be scattered, we drive our…

数值分析 · 数学 2020-12-24 Rosanna Campagna , Emma Perracchione

We consider the performance of a least-squares regression model, as judged by out-of-sample $R^2$. Shapley values give a fair attribution of the performance of a model to its input features, taking into account interdependencies between…

统计计算 · 统计学 2024-09-11 Logan Bell , Nikhil Devanathan , Stephen Boyd

Numerous works propose post-hoc, model-agnostic explanations for learning to rank, focusing on ordering entities by their relevance to a query through feature attribution methods. However, these attributions often weakly correlate or…

信息检索 · 计算机科学 2025-02-25 Tanya Chowdhury , Yair Zick , James Allan

Feature attribution methods help make machine learning-based inference explainable by determining how much one or several features have contributed to a model's output. A particularly popular attribution method is based on the Shapley value…

人工智能 · 计算机科学 2025-11-04 Filip Naudot , Tobias Sundqvist , Timotheus Kampik

Shapley values have emerged as a critical tool for explaining which features impact the decisions made by machine learning models. However, computing exact Shapley values is difficult, generally requiring an exponential (in the feature…