New optimization models for optimal classification trees

DOI10.1016/J.COR.2023.106515MaRDI QIDQ6551126zbMATH OpenFDO

Authors Zacharie Ales, Valentine Huré, Amélie Lambert

Publication date 6 June 2024

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

Full work available at URL https://doi.org/10.1016/J.COR.2023.106515

zbMATH Keywords

combinatorial optimizationlinearizationsmixed binary programmingoptimal classification treesquadratic programming

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites work

• Benchmarking optimization software with performance profiles.
• Column generation based heuristic for learning classification trees
• Constructing optimal binary decision trees is NP-complete
• Greedy function approximation: A gradient boosting machine.
• HHCART: an oblique decision tree
• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• scientific article; zbMATH DE number 1149432 (Why is no real title available?)
• scientific article; zbMATH DE number 1779487 (Why is no real title available?)
• scientific article; zbMATH DE number 7625179 (Why is no real title available?)
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• Improving the precision of classification trees
• Linear programming support vector machines
• L’algebre de Boole et ses applications en recherche operationnelle
• Margin optimal classification trees
• Multivariate classification trees based on minimum features discrete support vector machines
• Multivariate decision trees
• Optimal classification trees
• Optimal randomized classification trees
• Random forests
• Robust optimal classification trees under noisy labels

Cited in

(3)

• Loss-optimal classification trees: a generalized framework and the logistic case
• k-tree: crossing sharp boundaries in regression trees to find neighbors
• Multi-output shrunken regression trees

This page was built for publication: New optimization models for optimal classification trees

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