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 …

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 …

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 …

Murtree: Optimal decision trees via dynamic programming and search

E Demirović, A Lukina, E Hebrard, J Chan… - Journal of Machine …, 2022 - jmlr.org
Decision tree learning is a widely used approach in machine learning, favoured in
applications that require concise and interpretable models. Heuristic methods are …

SAT-based decision tree learning for large data sets

A Schidler, S Szeider - Journal of Artificial Intelligence Research, 2024 - jair.org
Decision trees of low depth are beneficial for understanding and interpreting the data they
represent. Unfortunately, finding a decision tree of lowest complexity (depth or size) that …

Learning optimal decision sets and lists with sat

J Yu, A Ignatiev, PJ Stuckey, P Le Bodic - Journal of Artificial Intelligence …, 2021 - jair.org
Decision sets and decision lists are two of the most easily explainable machine learning
models. Given the renewed emphasis on explainable machine learning decisions, both of …

Reasoning-based learning of interpretable ML models

A Ignatiev, J Marques-Silva… - … Joint Conference on …, 2021 - research.monash.edu
Artificial Intelligence (AI) is widely used in decision making procedures in myriads of real-
world applications across important practical areas such as finance, healthcare, education …

[PDF][PDF] Learning Small Decision Trees with Large Domain.

E Eiben, S Ordyniak, G Paesani, S Szeider - IJCAI, 2023 - ijcai.org
One favors decision trees (DTs) of the smallest size or depth to facilitate explainability and
interpretability. However, learning such an optimal DT from data is well-known to be NP …

Optimal sparse regression trees

R Zhang, R Xin, M Seltzer, C Rudin - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Regression trees are one of the oldest forms of AI models, and their predictions can be
made without a calculator, which makes them broadly useful, particularly for high-stakes …