Yingqian Zhang

Learning Optimal Classification Trees Using a Binary Linear Program Formulation

2019 · Proceedings of the AAAI Conference on Artificial Intelligence

We provide a new formulation for the problem of learning the optimal classification tree of a given depth as a binary linear program. A limitation of previously proposed Mathematical Optimization formulations is that they create …