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

Math @ Duke



Publications [#339230] of Cynthia D. Rudin

Papers Published

  1. Rudin, C; Ertekin, Ş, Learning customized and optimized lists of rules with mathematical programming, Mathematical Programming Computation, vol. 10 no. 4 (December, 2018), pp. 659-702, Springer Nature America, Inc [doi]
    (last updated on 2019/04/18)

    © 2018, Springer-Verlag GmbH Germany, part of Springer Nature and The Mathematical Programming Society. We introduce a mathematical programming approach to building rule lists, which are a type of interpretable, nonlinear, and logical machine learning classifier involving IF-THEN rules. Unlike traditional decision tree algorithms like CART and C5.0, this method does not use greedy splitting and pruning. Instead, it aims to fully optimize a combination of accuracy and sparsity, obeying user-defined constraints. This method is useful for producing non-black-box predictive models, and has the benefit of a clear user-defined tradeoff between training accuracy and sparsity. The flexible framework of mathematical programming allows users to create customized models with a provable guarantee of optimality. The software reviewed as part of this submission was given the DOI (Digital Object Identifier)
ph: 919.660.2800
fax: 919.660.2821

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