2023
Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming
NeurIPS 2023poster
Global optimization of decision trees has shown to be promising in terms of accuracy, size, and consequently human comprehensibility. However, many of the methods used rely on general-purpose solvers for which scalability remains an issue. Dynamic programming methods have been shown to scale much b…