EUVIMEDEUVIMED entdecken
Crossref

Optimal Decision Diagrams for Classification

Alexandre M. Florio, Pedro Martins, Maximilian Schiffer, Thiago Serra, Thibaut Vidal

Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (6) · 7577-7585

DOI: 10.1609/aaai.v37i6.25920 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Alexandre M. Florio und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Decision diagrams for classification have some notable advantages over decision trees, as their internal connections can be determined at training time and their width is not bound to grow exponentially with their depth. Accordingly, decision diagrams are usually less prone to data fragmentation in internal nodes. However, the inherent complexity of training these classifiers acted as a long-standing barrier to their widespread adoption. In this context, we study the training of optimal decision diagrams (ODDs) from a mathematical programming perspective. We introduce a novel mixed-integer linear programming model for training and demonstrate its applicability for many datasets of practical importance. Further, we show how this model can be easily extended for fairness, parsimony, and stability notions. We present numerical analyses showing that our model allows training ODDs in short computational times, and that ODDs achieve better accuracy than optimal decision trees, while allowing for improved stability without significant accuracy losses.

Zitieren

APA

Florio, A. M., Martins, P., Schiffer, M., Serra, T., & Vidal, T. (2023). Optimal Decision Diagrams for Classification. Proceedings of the AAAI Conference on Artificial Intelligence, 37(6), 7577-7585. https://doi.org/10.1609/aaai.v37i6.25920

Vancouver

Florio AM, Martins P, Schiffer M, Serra T, Vidal T. Optimal Decision Diagrams for Classification. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(6):7577-7585. doi:10.1609/aaai.v37i6.25920

BibTeX
@article{Florio2023,
  author = {Florio, Alexandre M. and Martins, Pedro and Schiffer, Maximilian and Serra, Thiago and Vidal, Thibaut},
  title = {Optimal Decision Diagrams for Classification},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2023},
  volume = {37},
  number = {6},
  pages = {7577--7585},
  doi = {10.1609/aaai.v37i6.25920}
}
Kostenlos starten →