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

2020-06-22 · Ana Valdivia, Javier Sánchez-Monedero, Jorge Casillas

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.

📄 PDF Abstract BibTeX arXiv:2006.12399

Code (1)

anavaldi/fairness_nsga 공식 구현

Tasks

BIG-bench Machine Learning Decision Making Fairness

Fairness Perception from a Network-Centric Perspective

2020-10-07 · Farzan Masrour, Pang-Ning Tan, Abdol-Hossein Esfahanian

Algorithmic fairness is a major concern in recent years as the influence of machine learning algorithms becomes more widespread. In this paper, we investigate the issue of algorithmic fairness from a network-centric pers…

Fairness

Assessing Fairness in Classification Parity of Machine Learning Models in Healthcare

2021-02-07 · Ming Yuan, Vikas Kumar, Muhammad Aurangzeb Ahmad, Ankur Teredesai

Fairness in AI and machine learning systems has become a fundamental problem in the accountability of AI systems. While the need for accountability of AI models is near ubiquitous, healthcare in particular is a challengi…

BIG-bench Machine Learning Classification Fairness General Classification

Assessing Classifier Fairness with Collider Bias

2020-10-08 · Zhenlong Xu, Jixue Liu, Debo Cheng, Jiuyong Li 외

The increasing application of machine learning techniques in everyday decision-making processes has brought concerns about the fairness of algorithmic decision-making. This paper concerns the problem of collider bias whi…

Decision Making Fairness

UniFair: A unified fair clustering approach based on separation and compactness

2026-06-03 · Antonia Karra, Vasiliki Papanikou, Georgios Vardakas, Evaggelia Pitoura 외 arxiv

Clustering is increasingly used to support high-impact decisions, yet standard objectives such as k-means can produce clusterings that treat demographic groups unequally. Existing fair clustering methods typically optimi…

Deep Clustering

Algorithmic Decision Making with Conditional Fairness

2020-06-18 · Renzhe Xu, Peng Cui, Kun Kuang, Bo Li 외

Nowadays fairness issues have raised great concerns in decision-making systems. Various fairness notions have been proposed to measure the degree to which an algorithm is unfair. In practice, there frequently exist a cer…