paper-with-me

홈 › Papers

Data Shapley: Equitable Valuation of Data for Machine Learning

2019-04-05 · Amirata Ghorbani, James Zou

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 suggested that individuals should be compensated for the data that they generate, but it is not clear what is an equitable valuation for individual data. In this work, we develop a principled framework to address data valuation in the context of supervised machine learning. Given a learning algorithm trained on $n$ data points to produce a predictor, we propose data Shapley as a metric to quantify the value of each training datum to the predictor performance. Data Shapley value uniquely satisfies several natural properties of equitable data valuation. We develop Monte Carlo and gradient-based methods to efficiently estimate data Shapley values in practical settings where complex learning algorithms, including neural networks, are trained on large datasets. In addition to being equitable, extensive experiments across biomedical, image and synthetic data demonstrate that data Shapley has several other benefits: 1) it is more powerful than the popular leave-one-out or leverage score in providing insight on what data is more valuable for a given learning task; 2) low Shapley value data effectively capture outliers and corruptions; 3) high Shapley value data inform what type of new data to acquire to improve the predictor.

📄 PDF Abstract BibTeX arXiv:1904.02868

Code (6)

amiratag/DataShapley 공식 구현 tf
GISH123/Cathay-Holdings-CIP-Projects-for-Interpretable-Machine-Learning tf
Weixin-Liang/HERALD pytorch
Weixin-Liang/dialog_evaluation_CMADE pytorch
aai-institute/pyDVL pytorch
nathanieljevans/DVGS pytorch

Tasks

BIG-bench Machine LearningData ValuationTask 2

Similar Papers 제목 키워드 기반

Model Shapley: Equitable Model Valuation with Black-box Access

2023-09-21 · NeurIPS 2023 11

Valuation methods of data and machine learning (ML) models are essential to the establishment of AI marketplaces. Importantly, certain practical considerations (e.g., operational constraints, legal restrictions) favor th…

Differentially Private Shapley Values for Data Evaluation

2022-06-01 · Lauren Watson, Rayna Andreeva, Hao-Tsung Yang, Rik Sarkar

The Shapley value has been proposed as a solution to many applications in machine learning, including for equitable valuation of data. Shapley values are computationally expensive and involve the entire dataset. The quer…

BIG-bench Machine Learning

Game Representations and Extensions of the Shapley Value

2024-01-18 · Pradeep Dubey

We show that any cooperative game can be represented by an assignment of costly facilities to players, in which it is intuitively obvious how to allocate the total cost in an equitable manner. This equitable solution tur…

Fairness Analysis with Shapley-Owen Effects

2024-09-28 · Harald Ruess

We argue that relative importance and its equitable attribution in terms of Shapley-Owen effects is an appropriate one, and, if we accept a small number of reasonable imperatives for equitable attribution, the only way t…

Fairness

Beta Shapley: a Unified and Noise-reduced Data Valuation Framework for Machine Learning

2021-10-26 · Yongchan Kwon, James Zou

Data Shapley has recently been proposed as a principled framework to quantify the contribution of individual datum in machine learning. It can effectively identify helpful or harmful data points for a learning algorithm.…

BIG-bench Machine LearningData Valuation