Branches: Efficiently Seeking Optimal Sparse Decision Trees with AO*

Ayman Chaouki, Jesse Read, Albert Bifet

Decision Tree (DT) Learning is a fundamental problem in Interpretable Machine Learning, yet it poses a formidable optimisation challenge. Practical algorithms have recently emerged…