Optimal randomized classification trees

DOI10.1016/j.cor.2021.105281OpenAlexW3134775179MaRDI QIDQ2668720

Cristina Molero-Río, Emilio Carrizosa, Dolores Romero Morales, Rafael Blanquero

Publication date: 7 March 2022

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

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

zbMATH Keywords

nonlinear programmingclassification and regression treescost-sensitive classification

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (10)

The backbone method for ultra-high dimensional sparse machine learning ⋮ Variable selection for Naïve Bayes classification ⋮ On sparse optimal regression trees ⋮ Margin optimal classification trees ⋮ Interpretable clustering via soft clustering 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 ⋮ On sparse ensemble methods: an application to short-term predictions of the evolution of COVID-19 ⋮ Sparsity in optimal randomized classification trees ⋮ Constrained Naïve Bayes with application to unbalanced data classification

Uses Software

• UCI-ml
• Ipopt
• CRIO
• Pyomo
• rpart
• randomForest
• Python
• GitHub
• oblique.tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A second-order method for strongly convex \(\ell _1\)-regularization problems
• Supervised classification and mathematical optimization
• Least quantile regression via modern optimization
• Supersparse linear integer models for optimized medical scoring systems
• Auction optimization using regression trees and linear models as integer programs
• Constructing optimal binary decision trees is NP-complete
• Visualizing data as objects by DC (difference of convex) optimization
• Bi-criteria optimization of decision trees with applications to data analysis
• Learning decision trees with flexible constraints and objectives using integer optimization
• Optimal decision trees for categorical data via integer programming
• Operations research and data mining
• Data mining in biomedicine
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• A random forest guided tour
• Comprehensible credit scoring models using rule extraction from support vector machines
• OR Forum—An Algorithmic Approach to Linear Regression
• Multidimensional Scaling for Genomic Data
• Support Vector Machines with the Ramp Loss and the Hard Margin Loss
• Against Classification Attacks: A Decision Tree Pruning Approach to Privacy Protection in Data Mining
• Using Neural Network Rule Extraction and Decision Tables for Credit-Risk Evaluation
• Classification and Regression via Integer Optimization
• Novel Optimization Models for Abnormal Brain Activity Classification
• Lectures on Stochastic Programming
• Multivariate classification trees based on minimum features discrete support vector machines
• Optimization Methods for Large-Scale Machine Learning
• Human Decisions and Machine Predictions*
• When Is the Right Time to Refresh Knowledge Discovered from Data?
• Optimal classification trees
• Optimal classification trees
• Pyomo -- optimization modeling in Python
• Random forests

This page was built for publication: Optimal randomized classification trees