Guardado en:
Detalles Bibliográficos
Autores principales: Jin, Youngmi, Gim, Jio, Lee, Tae-Jin, Suh, Young-Joo
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:https://arxiv.org/abs/2202.11966
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912694193356800
author Jin, Youngmi
Gim, Jio
Lee, Tae-Jin
Suh, Young-Joo
author_facet Jin, Youngmi
Gim, Jio
Lee, Tae-Jin
Suh, Young-Joo
contents This paper investigates how the degree of group fairness changes when the degree of individual fairness is actively controlled. As a metric quantifying individual fairness, we consider generalized entropy (GE) recently introduced into machine learning community. To control the degree of individual fairness, we design a classification algorithm satisfying a given degree of individual fairness through an empirical risk minimization (ERM) with a fairness constraint specified in terms of GE. We show the PAC learnability of the fair ERM problem by proving that the true fairness degree does not deviate much from an empirical one with high probability for finite VC dimension if the sample size is big enough. Our experiments show that strengthening individual fairness degree does not always lead to enhancement of group fairness.
format Preprint
id arxiv_https___arxiv_org_abs_2202_11966
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Impacts of Individual Fairness on Group Fairness from the Perspective of Generalized Entropy
Jin, Youngmi
Gim, Jio
Lee, Tae-Jin
Suh, Young-Joo
Machine Learning
This paper investigates how the degree of group fairness changes when the degree of individual fairness is actively controlled. As a metric quantifying individual fairness, we consider generalized entropy (GE) recently introduced into machine learning community. To control the degree of individual fairness, we design a classification algorithm satisfying a given degree of individual fairness through an empirical risk minimization (ERM) with a fairness constraint specified in terms of GE. We show the PAC learnability of the fair ERM problem by proving that the true fairness degree does not deviate much from an empirical one with high probability for finite VC dimension if the sample size is big enough. Our experiments show that strengthening individual fairness degree does not always lead to enhancement of group fairness.
title Impacts of Individual Fairness on Group Fairness from the Perspective of Generalized Entropy
topic Machine Learning
url https://arxiv.org/abs/2202.11966