Optimal classification trees
From MaRDI portal
Publication:5915854
DOI10.1007/s10994-017-5633-9zbMath1455.68159OpenAlexW2604736517MaRDI QIDQ5915854
Jack Dunn, Dimitris J. Bertsimas
Publication date: 20 February 2018
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-017-5633-9
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Learning and adaptive systems in artificial intelligence (68T05)
Related Items (59)
Learning optimal decision trees using constraint programming ⋮ On Tackling Explanation Redundancy in Decision Trees ⋮ Mathematical optimization in classification and regression trees ⋮ Interaction forests: identifying and exploiting interpretable quantitative and qualitative interaction effects ⋮ Global optimization issues in deep network regression: an overview ⋮ Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor ⋮ bsnsing: A Decision Tree Induction Method Based on Recursive Optimal Boolean Rule Composition ⋮ Unnamed Item ⋮ The backbone method for ultra-high dimensional sparse machine learning ⋮ Detecting racial bias in jury selection ⋮ Shattering inequalities for learning optimal decision trees ⋮ Near-optimal nonlinear regression trees ⋮ Training trees on tails with applications to portfolio choice ⋮ Optimal randomized classification trees ⋮ Robust optimal classification trees under noisy labels ⋮ SAT-based optimal classification trees for non-binary data ⋮ Margin optimal classification trees ⋮ An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers ⋮ Time and space complexity of deterministic and nondeterministic decision trees ⋮ Binary multi-layer classifier ⋮ Optimization over decision trees: a case study for the design of stable direct-current electricity networks ⋮ Optimal decision trees for the algorithm selection problem: integer programming based approaches ⋮ Best subset selection via cross-validation criterion ⋮ On multivariate randomized classification trees: \(l_0\)-based sparsity, VC dimension and decomposition methods ⋮ On computing probabilistic abductive explanations ⋮ Conversational recommendation: theoretical model and complexity analysis ⋮ Algorithms for learning parsimonious context trees ⋮ On computing medians of marked point process data under edit distance ⋮ Nearly tight bounds on the price of explainability for the \(k\)-center and the maximum-spacing clustering problems ⋮ On optimal regression trees to detect critical intervals for multivariate functional data ⋮ A framework for inherently interpretable optimization models ⋮ Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) ⋮ A reflected feature space for CART ⋮ Unnamed Item ⋮ Optimization of Tree Ensembles ⋮ Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation ⋮ Learning customized and optimized lists of rules with mathematical programming ⋮ On sparse ensemble methods: an application to short-term predictions of the evolution of COVID-19 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Data-driven optimization model customization ⋮ Optimization problems for machine learning: a survey ⋮ Determining \(r\)- and \((r,s)\)-robustness of digraphs using mixed integer linear programming ⋮ Column generation based heuristic for learning classification trees ⋮ Certifiably optimal sparse principal component analysis ⋮ Optimal decision trees for categorical data via integer programming ⋮ Interpretable clustering: an optimization approach ⋮ The voice of optimization ⋮ Sparsity in optimal randomized classification trees ⋮ Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees ⋮ Interpretable machine learning: fundamental principles and 10 grand challenges ⋮ Unnamed Item ⋮ Stochastic Tree Search for Estimating Optimal Dynamic Treatment Regimes ⋮ Oblique decision tree induction by cross-entropy optimization based on the von Mises-Fisher distribution ⋮ Optimal policy trees ⋮ Optimal survival trees ⋮ World-class interpretable poker ⋮ Operational research and artificial intelligence methods in banking ⋮ Prescriptive selection of machine learning hyperparameters with applications in power markets: retailer's optimal trading
Uses Software
Cites Work
- Best subset selection via a modern optimization lens
- Least quantile regression via modern optimization
- Heuristic least-cost computation of discrete classification functions with uncertain argument values
- Constructing optimal binary decision trees is NP-complete
- HHCART: an oblique decision tree
- Logistic regression: from art to science
- A brief history of linear and mixed-integer programming computation
- T3C: improving a decision tree classification algorithm's interval splits on continuous attributes
- OR Forum—An Algorithmic Approach to Linear Regression
- Julia: A Fresh Approach to Numerical Computing
- Classification and Regression via Integer Optimization
- Computing in Operations Research Using Julia
- An Algorithm for Constructing Optimal Binary Decision Trees
- Random forests
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Optimal classification trees
