Margin optimal classification trees

DOI10.1016/j.cor.2023.106441arXiv2210.10567MaRDI QIDQ6065640

Marta Monaci, Federico D'Onofrio, Giorgio Grani, Laura Palagi

Publication date: 15 November 2023

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

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

zbMATH Keywords

mixed integer programmingsupport vector machinesmachine learningoptimal classification trees

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Greedy function approximation: A gradient boosting machine.
• Feature selection for support vector machines via mixed integer linear programming
• Mathematical optimization in classification and regression trees
• Constructing optimal binary decision trees is NP-complete
• HHCART: an oblique decision tree
• Multivariate decision trees
• Support-vector networks
• A brief history of linear and mixed-integer programming computation
• Learning decision trees with flexible constraints and objectives using integer optimization
• Optimization problems for machine learning: a survey
• A novel embedded min-max approach for feature selection in nonlinear support vector machine classification
• Optimal decision trees for categorical data via integer programming
• Interpretable machine learning: fundamental principles and 10 grand challenges
• Shattering inequalities for learning optimal decision trees
• Sparsity in optimal randomized classification trees
• Mixed integer linear programming for feature selection in support vector machine
• Support vector machines: theory and applications.
• Optimal randomized classification trees
• A mixed integer linear programming support vector machine for cost-effective group feature selection: branch-cut-and-price approach
• Robust optimal classification trees under noisy labels
• Multivariate classification trees based on minimum features discrete support vector machines
• Massive data discrimination via linear support vector machines
• Nonlinear optimization and support vector machines
• Optimal classification trees
• Random forests
• On multivariate randomized classification trees: \(l_0\)-based sparsity, VC dimension and decomposition methods

This page was built for publication: Margin optimal classification trees