Generative Model for Decision Trees
Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (19) · 21116-21124
DOI: 10.1609/aaai.v38i19.30104 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Riccardo Guidotti und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref).
Abstract (Originalsprache)
Decision trees are among the most popular supervised models due to their interpretability and knowledge representation resembling human reasoning. Commonly-used decision tree induction algorithms are based on greedy top-down strategies. Although these approaches are known to be an efficient heuristic, the resulting trees are only locally optimal and tend to have overly complex structures. On the other hand, optimal decision tree algorithms attempt to create an entire decision tree at once to achieve global optimality. We place our proposal between these approaches by designing a generative model for decision trees. Our method first learns a latent decision tree space through a variational architecture using pre-trained decision tree models. Then, it adopts a genetic procedure to explore such latent space to find a compact decision tree with good predictive performance. We compare our proposal against classical tree induction methods, optimal approaches, and ensemble models. The results show that our proposal can generate accurate and shallow, i.e., interpretable, decision trees.
Zitieren
APA
Guidotti, R., Monreale, A., Setzu, M., & Volpi, G. (2024). Generative Model for Decision Trees. Proceedings of the AAAI Conference on Artificial Intelligence, 38(19), 21116-21124. https://doi.org/10.1609/aaai.v38i19.30104
Vancouver
Guidotti R, Monreale A, Setzu M, Volpi G. Generative Model for Decision Trees. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(19):21116-21124. doi:10.1609/aaai.v38i19.30104
BibTeX
@article{Guidotti2024,
author = {Guidotti, Riccardo and Monreale, Anna and Setzu, Mattia and Volpi, Giulia},
title = {Generative Model for Decision Trees},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2024},
volume = {38},
number = {19},
pages = {21116--21124},
doi = {10.1609/aaai.v38i19.30104}
}
EUVIMED