Intersectionality: Multiple Group Fairness in Expectation Constraints

Group fairness is an important concern for machine learning researchers, developers, and regulators. However, the strictness to which models must be constrained to be considered fair is still under debate. The focus of this work is on constraining the expected outcome of subpopulations in kernel regression and, in particular, decision tree regression, with application to random forests, boosted trees and other ensemble models. While individual constraints were previously addressed, this work addresses concerns about incorporating multiple constraints simultaneously. The proposed solution does not affect the order of computational or memory complexity of the decision trees and is easily integrated into models post training.

[1]  C. Dwork,et al.  Group Fairness Under Composition , 2018 .

[2]  Jun Sakuma,et al.  Fairness-aware Learning through Regularization Approach , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[3]  Toon Calders,et al.  Controlling Attribute Effect in Linear Regression , 2013, 2013 IEEE 13th International Conference on Data Mining.

[4]  Toon Calders,et al.  Three naive Bayes approaches for discrimination-free classification , 2010, Data Mining and Knowledge Discovery.

[5]  Avi Feller,et al.  Algorithmic Decision Making and the Cost of Fairness , 2017, KDD.

[6]  Stephen J. Roberts,et al.  Equality Constrained Decision Trees: For the Algorithmic Enforcement of Group Fairness , 2018, ArXiv.

[7]  L. Dumont Homo Hierarchicus: The Caste System and Its Implications , 1966 .

[8]  V. Silvério Affirmative action in the United States and India: a comparative perspective , 2006 .

[9]  Franco Turini,et al.  k-NN as an implementation of situation testing for discrimination discovery and prevention , 2011, KDD.

[10]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[11]  Toon Calders,et al.  Classifying without discriminating , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[12]  L. McCall The Complexity of Intersectionality , 2005, Signs: Journal of Women in Culture and Society.

[13]  Steven Mills,et al.  Fair Forests: Regularized Tree Induction to Minimize Model Bias , 2017, AIES.

[14]  Seth Neel,et al.  A Convex Framework for Fair Regression , 2017, ArXiv.

[15]  S. Ghoshal Affirmative action in India , 2002 .