Learning Fair Rule Lists
arXiv:1909.03977
Abstract
As the use of black-box models becomes ubiquitous in high stake decision-making systems, demands for fair and interpretable models are increasing. While it has been shown that interpretable models can be as accurate as black-box models in several critical domains, existing fair classification techniques that are interpretable by design often display poor accuracy/fairness tradeoffs in comparison with their non-interpretable counterparts. In this paper, we propose FairCORELS, a fair classification technique interpretable by design, whose objective is to learn fair rule lists. Our solution is a multi-objective variant of CORELS, a branch-and-bound algorithm to learn rule lists, that supports several statistical notions of fairness. Examples of such measures include statistical parity, equal opportunity and equalized odds. The empirical evaluation of FairCORELS on real-world datasets demonstrates that it outperforms state-of-the-art fair classification techniques that are interpretable by design while being competitive with non-interpretable ones.
References in corpus (21)
- Towards A Rigorous Science of Interpretable Machine Learning
- Methods for Interpreting and Understanding Deep Neural Networks
- European Union regulations on algorithmic decision-making and a "right to explanation"
- Equality of Opportunity in Supervised Learning
- Explaining Machine Learning Classifiers through Diverse Counterfactual Explanations
- Counterfactual Fairness
- Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness
- Grad-CAM: Why did you say that?
- Supersparse Linear Integer Models for Optimized Medical Scoring Systems
- The Frontiers of Fairness in Machine Learning
- Fooling LIME and SHAP: Adversarial Attacks on Post hoc Explanation Methods
- Explanations can be manipulated and geometry is to blame
- Fooling Neural Network Interpretations via Adversarial Model Manipulation
- On the relation between accuracy and fairness in binary classification
- Boolean Decision Rules via Column Generation
- Stop Explaining Black Box Machine Learning Models for High Stakes Decisions and Use Interpretable Models Instead
- The Bouncer Problem: Challenges to Remote Explainability
- Feature Importance Measure for Non-linear Learning Algorithms
- FAHT: An Adaptive Fairness-aware Decision Tree Classifier
- Learning Optimal and Fair Decision Trees for Non-Discriminative Decision-Making
- Model-Agnostic Linear Competitors -- When Interpretable Models Compete and Collaborate with Black-Box Models