Valentine Huré

I am a third year PhD student working with Amélie Lambert and Zacharie Alès. Our research focuses on the construction of optimal classification trees using mathematical programming. Initially, we focused on improving state-of-the-art mathematical programs. By combining this work with a new algorithm for learning classification tree parameters, we have significantly reduced computing time while maintaining or improving learning performances. We are now in the process of developing a method to scale the construction of optimal classification trees. Approaches based on the direct resolution of mathematical programs are unable to build high-performance trees beyond a few thousand data sets. Our method consists in clustering data to solve smaller mathematical programs.