ORL swMATH ID: 28404 Software Authors: Rudin, Cynthia; Ertekin, Şeyda Description: Learning customized and optimized lists of rules with mathematical programming. 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) url{doi:10.5281/zenodo.1344142}. Homepage: https://github.com/SeydaErtekin/ORL Source Code: https://github.com/SeydaErtekin/ORL Keywords: mixed-integer programming; decision trees; decision lists; sparsity; interpretable modeling; associative classification Related Software: UCI-ml; C4.5; shap; AdaBoost.MH; CMAR; MurTree; GOSDT; XGBoost; Glucose; PMLB; PySAT; GitHub; WEKA; IMLI; MLIC; Scikit; RFCDE; HHCART; IPBoost; MeLIME Cited in: 8 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Learning customized and optimized lists of rules with mathematical programming. Zbl 1411.90234Rudin, Cynthia; Ertekin, Şeyda 2018 all top 5 Cited by 25 Authors 4 Rudin, Cynthia 2 Ignatyev, Alexey A. 1 Alabi, Daniel 1 Angelino, Elaine 1 Belahcene, Khaled 1 Carrizosa, Emilio 1 Chen, Chaofan 1 Chen, Zhi 1 Ertekin, Seyda 1 Huang, Haiyang 1 Khaled, Oumaima 1 Larus-Stone, Nicholas 1 Le Bodic, Pierre 1 Marques-Silva, João P. 1 Molero-Río, Cristina 1 Mousseau, Vincent A. 1 Ouerdane, Wassila 1 Romero Morales, Dolores 1 Seltzer, Margo 1 Semenova, Lesia 1 Stuckey, Peter James 1 Tlili, Ali Sghaïer 1 Ustun, Berk 1 Yu, Jinqiang 1 Zhong, Chudi all top 5 Cited in 6 Serials 2 Journal of Machine Learning Research (JMLR) 1 European Journal of Operational Research 1 Top 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Programming Computation 1 Statistics Surveys Cited in 4 Fields 6 Computer science (68-XX) 4 Statistics (62-XX) 4 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year