Elaine Angelino

Learning Certifiably Optimal Rule Lists

2017

We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space. Our algorithm provides the optimal solution, with a certificate of optimality. By leveraging algorithmic …