Fairness guarantee in multi-class classification - ENSAE Paris Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Fairness guarantee in multi-class classification

Résumé

Algorithmic Fairness is an established area of machine learning, willing to reduce the influence of hidden bias in the data. Yet, despite its wide range of applications, very few works consider the multi-class classification setting from the fairness perspective. We focus on this question and extend the definition of approximate fairness in the case of Demographic Parity to multi-class classification. We specify the corresponding expressions of the optimal fair classifiers. This suggests a plug-in data-driven procedure, for which we establish theoretical guarantees. The enhanced estimator is proved to mimic the behavior of the optimal rule both in terms of fairness and risk. Notably, fairness guarantees are distribution-free. The approach is evaluated on both synthetic and real datasets and reveals very effective in decision making with a preset level of unfairness. In addition, our method is competitive (if not better) with the state-of-the-art in binary and multi-class tasks.
Fichier principal
Vignette du fichier
main.pdf (1.34 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03355938 , version 1 (27-09-2021)
hal-03355938 , version 2 (03-05-2022)
hal-03355938 , version 3 (10-03-2023)

Identifiants

Citer

Christophe Denis, Romuald Elie, Mohamed Hebiri, François Hu. Fairness guarantee in multi-class classification. 2023. ⟨hal-03355938v3⟩
153 Consultations
371 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More