Mim van den Bos

Piecewise Constant and Linear Regression Trees: An Optimal Dynamic Programming Approach

Regression trees are a human-comprehensible machine-learning model that can represent complex relationships. They are typically trained using greedy heuristics because computing optimal regression trees is NP-hard. Contrary to this standard practice, we consider optimal methods and improve the scala…