Recent advances in decision trees: An updated survey

VG Costa, CE Pedreira - Artificial Intelligence Review, 2023 - Springer
Abstract Decision Trees (DTs) are predictive models in supervised learning, known not only
for their unquestionable utility in a wide range of applications but also for their interpretability …

Interpretable machine learning: Fundamental principles and 10 grand challenges

C Rudin, C Chen, Z Chen, H Huang… - Statistic …, 2022 - projecteuclid.org
Interpretability in machine learning (ML) is crucial for high stakes decisions and
troubleshooting. In this work, we provide fundamental principles for interpretable ML, and …

Constraint enforcement on decision trees: A survey

G Nanfack, P Temple, B Frénay - ACM Computing Surveys (CSUR), 2022 - dl.acm.org
Decision trees have the particularity of being machine learning models that are visually easy
to interpret and understand. Therefore, they are primarily suited for sensitive domains like …

Learning certifiably optimal rule lists for categorical data

E Angelino, N Larus-Stone, D Alabi, M Seltzer… - Journal of Machine …, 2018 - jmlr.org
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 …

On tackling explanation redundancy in decision trees

Y Izza, A Ignatiev, J Marques-Silva - Journal of Artificial Intelligence …, 2022 - jair.org
Decision trees (DTs) epitomize the ideal of interpretability of machine learning (ML) models.
The interpretability of decision trees motivates explainability approaches by so-called …

Logic-based explainability in machine learning

J Marques-Silva - … Knowledge: 18th International Summer School 2022 …, 2023 - Springer
The last decade witnessed an ever-increasing stream of successes in Machine Learning
(ML). These successes offer clear evidence that ML is bound to become pervasive in a wide …

Mathematical optimization in classification and regression trees

E Carrizosa, C Molero-Río, D Romero Morales - Top, 2021 - Springer
Classification and regression trees, as well as their variants, are off-the-shelf methods in
Machine Learning. In this paper, we review recent contributions within the Continuous …

Learning optimal decision trees using caching branch-and-bound search

G Aglin, S Nijssen, P Schaus - Proceedings of the AAAI conference on …, 2020 - ojs.aaai.org
Several recent publications have studied the use of Mixed Integer Programming (MIP) for
finding an optimal decision tree, that is, the best decision tree under formal requirements on …

Scalable Bayesian rule lists

H Yang, C Rudin, M Seltzer - International conference on …, 2017 - proceedings.mlr.press
We present an algorithm for building probabilistic rule lists that is two orders of magnitude
faster than previous work. Rule list algorithms are competitors for decision tree algorithms …

On explaining decision trees

Y Izza, A Ignatiev, J Marques-Silva - arxiv preprint arxiv:2010.11034, 2020 - arxiv.org
Decision trees (DTs) epitomize what have become to be known as interpretable machine
learning (ML) models. This is informally motivated by paths in DTs being often much smaller …