Optimal Decision Diagrams for Classification
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).
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}
}
EUVIMED