Learning Optimal Classification Trees Using a Binary Linear Program Formulation

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 constraints and variables for every row in the training data. As a resu... View More