Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#338419] of Cynthia D. Rudin

Papers Published

  1. Angelino, E; Larus-Stone, N; Alabi, D; Seltzer, M; Rudin, C, Learning certifiably optimal rule lists for categorical data, Journal of Machine Learning Research, vol. 18 (January, 2018), pp. 1-78
    (last updated on 2019/02/21)

    © 2018 Elaine Angelino, Nicholas Larus-Stone, Daniel Alabi, Margo Seltzer, and Cynthia Rudin. We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space. Our algorithm produces rule lists with optimal training performance, according to the regularized empirical risk, with a certificate of optimality. By leveraging algorithmic bounds, efficient data structures, and computational reuse, we achieve several orders of magnitude speedup in time and a massive reduction of memory consumption. We demonstrate that our approach produces optimal rule lists on practical problems in seconds. Our results indicate that it is possible to construct optimal sparse rule lists that are approximately as accurate as the COMPAS proprietary risk prediction tool on data from Broward County, Florida, but that are completely interpretable. This framework is a novel alternative to CART and other decision tree methods for interpretable modeling.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320