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 prunin...

Full description

Saved in:

Bibliographic Details
Published in:	Mathematical programming computation Vol. 10; no. 4; pp. 659 - 702
Main Authors:	Rudin, Cynthia, Ertekin, Şeyda
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2018 Springer Nature B.V
Subjects:	Accuracy Decision trees Digital Object Identifier Full Length Paper Machine learning Mathematical analysis Mathematical models Mathematical programming Mathematics Mathematics and Statistics Mathematics of Computing Operations Research/Decision Theory Optimization Pruning Sparsity Theory of Computation 68T05 Learning and adaptive systems Learning and adaptive systems Sparsity 90C11 Mixed integer programming Mixed-integer programming 62-04 Explicit machine computation and programs (not the theory of computation or programming) Decision lists Interpretable modeling Decision trees Artificial intelligence Associative classification 68T05—Computer Science
ISSN:	1867-2949, 1867-2957
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!