HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Leveraging Integer Linear Programming to Learn Optimal Fair Rule Lists

Abstract : Fairness and interpretability are fundamental requirements for the development of responsible machine learning. However, learning optimal interpretable models under fairness constraints has been identified as a major challenge. In this paper, we investigate and improve on a state-of-the-art exact learning algorithm, called CORELS, which learns rule lists that are certifiably optimal in terms of accuracy and sparsity. Statistical fairness metrics have been integrated incrementally into CORELS in the literature. This paper demonstrates the limitations of such an approach for exploring the search space efficiently before proposing an Integer Linear Programming method, leveraging accuracy, sparsity and fairness jointly for better pruning. Our thorough experiments show clear benefits of our approach regarding the exploration of the search space.
Complete list of metadata

https://hal.laas.fr/hal-03602234
Contributor : Marie-Jose Huguet Connect in order to contact the contributor
Submitted on : Tuesday, March 8, 2022 - 10:39:45 PM
Last modification on : Monday, April 4, 2022 - 3:24:38 PM

File

CPAIOR2022_FINAL-FERRY.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03602234, version 1

Citation

Ulrich Aïvodji, Julien Ferry, Sébastien Gambs, Marie-José Huguet, Mohamed Siala. Leveraging Integer Linear Programming to Learn Optimal Fair Rule Lists. 19th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR-2022), Jun 2022, Los Angeles, CA, United States. ⟨hal-03602234⟩

Share

Metrics

Record views

5

Files downloads

7