Optimal multivariate decision trees

DOI10.1007/S10601-023-09367-YMaRDI QIDQ6541864zbMATH OpenFDO

Authors Justin J. Boutilier, Carla Michini, Zachary Zhou

Publication date 21 May 2024

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10601-023-09367-Y

zbMATH Keywords

decision treesmachine learningmixed integer programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Programming involving graphs or networks (90C35)

Recommendations

• Shattering inequalities for learning optimal decision trees
• Optimal classification trees
• Optimal decision trees for categorical data via integer programming
• Learning decision trees with flexible constraints and objectives using integer optimization
• bsnsing: A Decision Tree Induction Method Based on Recursive Optimal Boolean Rule Composition

Cites work

• A SAT-based approach to learn explainable decision sets
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
• Combinatorial optimization. Packing and covering
• Constructing optimal binary decision trees is NP-complete
• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1240224 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 1149432 (Why is no real title available?)
• scientific article; zbMATH DE number 7625179 (Why is no real title available?)
• Identifying Minimally Infeasible Subsystems of Inequalities
• Learning decision trees with flexible constraints and objectives using integer optimization
• Learning optimal decision trees using constraint programming
• Logic-based Benders decomposition
• Optimal classification trees
• Optimal decision trees for categorical data via integer programming
• Optimal randomized classification trees
• Partitioning procedures for solving mixed-variables programming problems
• Random forests
• Robust trainability of single neurons
• SAT-based encodings for optimal decision trees with explicit paths
• SAT-based optimal classification trees for non-binary data
• Scikit-learn: machine learning in Python
• Sparsity in optimal randomized classification trees

Cited in

(3)

• Optimization over decision trees: a case study for the design of stable direct-current electricity networks
• Loss-optimal classification trees: a generalized framework and the logistic case
• An efficient outcome-space branch-and-bound algorithm for solving a class of large-scale linear multiplicative programs

This page was built for publication: Optimal multivariate decision trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6541864)