paper-with-me

홈 › Papers

CS-Shapley: Class-wise Shapley Values for Data Valuation in Classification

2022-11-13 · Stephanie Schoch, Haifeng Xu, Yangfeng Ji

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 properties, several Shapley value approximation methods have been proposed. In these methods, the value function is typically defined as the predictive accuracy over the entire development set. However, this limits the ability to differentiate between training instances that are helpful or harmful to their own classes. Intuitively, instances that harm their own classes may be noisy or mislabeled and should receive a lower valuation than helpful instances. In this work, we propose CS-Shapley, a Shapley value with a new value function that discriminates between training instances' in-class and out-of-class contributions. Our theoretical analysis shows the proposed value function is (essentially) the unique function that satisfies two desirable properties for evaluating data values in classification. Further, our experiments on two benchmark evaluation tasks (data removal and noisy label detection) and four classifiers demonstrate the effectiveness of CS-Shapley over existing methods. Lastly, we evaluate the "transferability" of data values estimated from one classifier to others, and our results suggest Shapley-based data valuation is transferable for application across different models.

📄 PDF Abstract BibTeX arXiv:2211.06800

Code (2)

stephanieschoch/cs-shapley 공식 구현
aai-institute/pyDVL pytorch

Tasks

Data Valuation

Similar Papers 제목 키워드 기반

Shapley Explanation Networks

2021-04-06 · ICLR 2021 1 · Rui Wang, Xiaoqian Wang, David I. Inouye

Shapley values have become one of the most popular feature attribution explanation methods. However, most prior work has focused on post-hoc Shapley explanations, which can be computationally demanding due to its exponen…

From Abstract to Actionable: Pairwise Shapley Values for Explainable AI

2025-02-18 · Jiaxin Xu, Hung Chau, Angela Burden

Explainable AI (XAI) is critical for ensuring transparency, accountability, and trust in machine learning systems as black-box models are increasingly deployed within high-stakes domains. Among XAI methods, Shapley value…

Drug DiscoveryFairnessImputationProperty Prediction

groupShapley: Efficient prediction explanation with Shapley values for feature groups

2021-06-23 · Martin Jullum, Annabelle Redelmeier, Kjersti Aas

Shapley values has established itself as one of the most appropriate and theoretically sound frameworks for explaining predictions from complex machine learning models. The popularity of Shapley values in the explanation…

Attention Flows are Shapley Value Explanations

2021-05-31 · ACL 2021 5 · Kawin Ethayarajh, Dan Jurafsky

Shapley Values, a solution to the credit assignment problem in cooperative game theory, are a popular type of explanation in machine learning, having been used to explain the importance of features, embeddings, and even …

A Multilinear Sampling Algorithm to Estimate Shapley Values

2020-10-22 · Ramin Okhrati, Aldo Lipani

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importanc…

BIG-bench Machine LearningFeature Importance