Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance

Decision trees are traditionally trained using greedy heuristics that locally optimize an impurity or information metric. Recently there has been a surge of interest in optimal decision tree (ODT) methods that globally optimize accuracy directly. We identify two relatively unexplored aspects of ODTs...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	van der Linden, Jacobus G. M, Vos, Daniël, de Weerdt, Mathijs M, Verwer, Sicco, Demirović, Emir
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Learning
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!