EUVIMEDEUVIMED entdecken
Crossref

Generative Model for Decision Trees

Riccardo Guidotti, Anna Monreale, Mattia Setzu, Giulia Volpi

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →