Column generation based math-heuristic for classification trees

Murat Firat, Guillaume Crognier, Adriana F. Gabor +2

This paper explores the use of Column Generation (CG) techniques in constructing univariate binary decision trees for classification tasks. We propose a novel Integer Linear Progra…