FairShap: A Data Re-weighting Approach for Algorithmic Fairness based on Shapley Values

In this paper, we propose FairShap, a novel and interpretable pre-processing (re-weighting) method for fair algorithmic decision-making through data valuation. FairShap is based on the Shapley Value, a well-known mathematical framework from game theory to achieve a fair allocation of resources. Our approach is easily interpretable, as it measures the contribution of each training data point to a predefined fairness metric. We empirically validate FairShap on several state-of-the-art datasets of different nature, with different training scenarios and models. The proposed approach outperforms other methods, yielding significantly fairer models with similar levels of accuracy. In addition, we illustrate FairShap's interpretability by means of histograms and latent space visualizations. We believe this work represents a promising direction in interpretable, model-agnostic approaches to algorithmic fairness.

READ FULL TEXT
research
02/08/2021

The FairCeptron: A Framework for Measuring Human Perceptions of Algorithmic Fairness

Measures of algorithmic fairness often do not account for human percepti...
research
11/15/2020

FAIR: Fair Adversarial Instance Re-weighting

With growing awareness of societal impact of artificial intelligence, fa...
research
08/24/2019

Fairness Warnings and Fair-MAML: Learning Fairly with Minimal Data

In this paper, we advocate for the study of fairness techniques in low d...
research
09/23/2016

On the (im)possibility of fairness

What does it mean for an algorithm to be fair? Different papers use diff...
research
10/29/2021

A Pre-processing Method for Fairness in Ranking

Fair ranking problems arise in many decision-making processes that often...
research
09/09/2019

Learning Fair Rule Lists

The widespread use of machine learning models, especially within the con...
research
02/08/2021

Learning to Generate Fair Clusters from Demonstrations

Fair clustering is the process of grouping similar entities together, wh...

Please sign up or login with your details

Forgot password? Click here to reset