From the 1 of 4 linked papers with an AI index.
4 papers
Search Strategies for Optimal Classification and Regression Trees
Jacobus G. M. van der Linden, Mim van den Bos, Emir DemiroviÄ
The paper presents a unified algorithmic framework for optimal decision trees that incorporates and compares 18 different search strategies, showing improved scalability and perfor…
SORTeD Rashomon Sets of Sparse Decision Trees: Anytime Enumeration
Elif Arslan, Jacobus G. M. van der Linden, Serge Hoogendoorn +2
Sparse decision tree learning provides accurate and interpretable predictive models that are ideal for high-stakes applications by finding the single most accurate tree within a (s…
Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance
Jacobus G. M. van der Linden, Daniël Vos, Daniël Vos +4
Recently there has been a surge of interest in optimal decision tree (ODT) methods that globally optimize accuracy directly, in contrast to traditional approaches that locally opti…
Optimal Classification Trees for Continuous Feature Data Using Dynamic Programming with Branch-and-Bound
Catalin E. Brita, Jacobus G. M. van der Linden, Emir DemiroviÄ
Computing an optimal classification tree that provably maximizes training performance within a given size limit, is NP-hard, and in practice, most state-of-the-art methods do not s…