Learning decision trees with flexible constraints and objectives using integer optimization

DOI10.1007/978-3-319-59776-8_8zbMath1489.68259OpenAlexW2619301103MaRDI QIDQ2011578

Sicco Verwer, Ying-Qian Zhang

Publication date: 4 August 2017

Full work available at URL: http://resolver.tudelft.nl/uuid:df0669ab-945a-4e59-a68e-be378ab2adf7

Mathematics Subject Classification ID

Integer programming (90C10) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Learning Optimized Risk Scores ⋮ On Tackling Explanation Redundancy in Decision Trees ⋮ Mathematical optimization in classification and regression trees ⋮ bsnsing: A Decision Tree Induction Method Based on Recursive Optimal Boolean Rule Composition ⋮ Shattering inequalities for learning optimal decision trees ⋮ Optimal randomized classification trees ⋮ On sparse optimal regression trees ⋮ Margin optimal classification trees ⋮ On optimal regression trees to detect critical intervals for multivariate functional data ⋮ Learning customized and optimized lists of rules with mathematical programming ⋮ Unnamed Item ⋮ Optimization problems for machine learning: a survey ⋮ Column generation based heuristic for learning classification trees ⋮ Data driven design for online industrial auctions ⋮ Sparsity in optimal randomized classification trees ⋮ Optimal policy trees

Uses Software

• UCI-ml
• CRIO
• IDP3

Cites Work

• Unnamed Item
• Supervised classification and mathematical optimization
• Auction optimization using regression trees and linear models as integer programs
• Constructing optimal binary decision trees is NP-complete
• Machine Learning
• Classification and Regression via Integer Optimization
• Predicate logic as a modeling language: modeling and solving some machine learning and data mining problems withIDP3