Column generation based heuristic for learning classification trees

DOI10.1016/j.cor.2019.104866zbMath1458.68201arXiv1810.06684OpenAlexW2958337722MaRDI QIDQ2289946

Ying-Qian Zhang, Adriana F. Gabor, Guillaume Crognier, Cor A. J. Hurkens, Murat Fırat

Publication date: 27 January 2020

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.06684

zbMATH Keywords

classificationcolumn generationinteger linear programmingdecision treesmachine learningCART

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Integer programming (90C10) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational aspects of data analysis and big data (68T09)

Related Items (4)

Mathematical optimization in classification and regression trees ⋮ On sparse optimal regression trees ⋮ On multivariate randomized classification trees: \(l_0\)-based sparsity, VC dimension and decomposition methods ⋮ On optimal regression trees to detect critical intervals for multivariate functional data

Uses Software

• UCI-ml
• CPLEX

Cites Work

• A branch-and-price algorithm for stable workforce assignments with hierarchical skills
• Auction optimization using regression trees and linear models as integer programs
• Constructing optimal binary decision trees is NP-complete
• Learning decision trees with flexible constraints and objectives using integer optimization
• Optimal decision trees for categorical data via integer programming
• A Suggested Computation for Maximal Multi-Commodity Network Flows
• A Linear Programming Approach to the Cutting-Stock Problem
• A column generation approach for an employee scheduling problem with multiple shifts and work locations
• Routing with time windows by column generation
• An Algorithm for Constructing Optimal Binary Decision Trees
• Selected Topics in Column Generation
• Optimal classification trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Column generation based heuristic for learning classification trees