This week Guillaume Crognier will give a talk during our BPI cluster meeting. Timing is as usual between 12:30-13:30 in the room Pav. K.16. Guillaume will present the outcome of his work since he joined our group.
Constructing decision trees by using Column Generation with restricted parameters
Almost every machine learning algorithm to generate decision trees is greedy, and may be far from the « optimal » decision tree. Research papers have already tried to model this problem as a MILP (mixed integer linear program), but most of them are too slow to be used in practice or cannot deal with big datasets. The purpose of this work is to show that such optimal algorithms can be greatly improved (considering the quality of the tree as well as the computational time) by using columns generation.
You are warmly invited to Guillaume’s talk.