Equalized odds

Equalized odds,^[1] also referred to as conditional procedure accuracy equality and disparate mistreatment, is a measure of fairness in machine learning. A classifier satisfies this definition if the subjects in the protected and unprotected groups have equal true positive rate and equal false positive rate,^[2] satisfying the formula:

$P(R=+|Y=y,A=a)=P(R=+|Y=y,A=b)\quad y\in \{+,-\}\quad \forall a,b\in A$

For example, $A$ could be gender, race, or any other characteristics that we want to be free of bias, while $Y$ would be whether the person is qualified for the degree, and the output $R$ would be the school's decision whether to offer the person to study for the degree. In this context, higher university enrollment rates of African Americans compared to whites with similar test scores might be necessary to fulfill the condition of equalized odds, if the "base rate" of $Y$ differs between the groups.

The concept was originally defined for binary-valued $Y$ . In 2017, Woodworth et al. generalized the concept further for multiple classes.^[3]

References

^ Hardt, Moritz; Price, Eric; Srebro, Nathan (2016). "Equality of Opportunity in Supervised Learning". Neural Information Processing Systems. 29. arXiv:1610.02413.
^ "Fairness in ML 2: Equal opportunity and odds" (PDF). www2.cs.duke.edu/. Duke Computer Science.
^ Woodworth, Blake; Gunasekar, Suriya; Ohannessian, Mesrob I.; Srebro, Nathan (2017). "Learning Non-Discriminatory Predictors". Proceedings of the 2017 Conference on Learning Theory: 1920–1953. arXiv:1702.06081.

[1] Hardt, Moritz; Price, Eric; Srebro, Nathan (2016). "Equality of Opportunity in Supervised Learning". Neural Information Processing Systems. 29. arXiv:1610.02413.

[2] "Fairness in ML 2: Equal opportunity and odds" (PDF). www2.cs.duke.edu/. Duke Computer Science.

[3] Woodworth, Blake; Gunasekar, Suriya; Ohannessian, Mesrob I.; Srebro, Nathan (2017). "Learning Non-Discriminatory Predictors". Proceedings of the 2017 Conference on Learning Theory: 1920–1953. arXiv:1702.06081.

[1]

[2]

[3]

See also

References