How fair can we go in machine learning? Assessing the boundaries of fairness in decision trees

06/22/2020
by   Ana Valdivia, et al.
0

Fair machine learning works have been focusing on the development of equitable algorithms that address discrimination of certain groups. Yet, many of these fairness-aware approaches aim to obtain a unique solution to the problem, which leads to a poor understanding of the statistical limits of bias mitigation interventions. We present the first methodology that allows to explore those limits within a multi-objective framework that seeks to optimize any measure of accuracy and fairness and provides a Pareto front with the best feasible solutions. In this work, we focus our study on decision tree classifiers since they are widely accepted in machine learning, are easy to interpret and can deal with non-numerical information naturally. We conclude experimentally that our method can optimize decision tree models by being fairer with a small cost of the classification error. We believe that our contribution will help stakeholders of sociotechnical systems to assess how far they can go being fair and accurate, thus serving in the support of enhanced decision making where machine learning is used.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2021

Fair Training of Decision Tree Classifiers

We study the problem of formally verifying individual fairness of decisi...
research
07/16/2019

FAHT: An Adaptive Fairness-aware Decision Tree Classifier

Automated data-driven decision-making systems are ubiquitous across a wi...
research
07/22/2022

Towards Fairness-Aware Multi-Objective Optimization

Recent years have seen the rapid development of fairness-aware machine l...
research
12/08/2012

A fair comparison of many max-tree computation algorithms (Extended version of the paper submitted to ISMM 2013

With the development of connected filters for the last decade, many algo...
research
11/25/2018

Intersectionality: Multiple Group Fairness in Expectation Constraints

Group fairness is an important concern for machine learning researchers,...
research
11/03/2020

(Un)fairness in Post-operative Complication Prediction Models

With the current ongoing debate about fairness, explainability and trans...
research
10/07/2022

To tree or not to tree? Assessing the impact of smoothing the decision boundaries

When analyzing a dataset, it can be useful to assess how smooth the deci...

Please sign up or login with your details

Forgot password? Click here to reset