Optimal decision trees for categorical data via integer programming

No abstract is available for this paper.

• Publication year

  2021

• Venue

  Journal of Global Optimization

• Publication date

  2021-03-24

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10898-021-01009-y
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Sparse Concordance-assisted Learning for Optimal Treatment Decision

  2018cited by this paper
• Boolean Decision Rules via Column Generation

  2018influential reference
• Optimal classification trees

  2017cited by this paper
• A Bayesian Framework for Learning Rule Sets for Interpretable Classification

  2017cited by this paper
• Efficient Non-greedy Optimization of Decision Trees

  2015cited by this paper
• Learning Optimized Or's of And's

  2015influential reference
• Exact Rule Learning via Boolean Compressed Sensing

  2013cited by this paper
• LIBSVM: A library for support vector machines

  2011cited by this paper
• Decision trees: a recent overview

  2011cited by this paper
• Classification and Regression via Integer Optimization

  2007cited by this paper
• Random Forests

  2001cited by this paper
• A support vector machine approach to decision trees

  1998cited by this paper
• Optimal Decision Trees

  1996cited by this paper
• Lookahead and Pathology in Decision Tree Induction

  1995cited by this paper
• C4.5: Programs for Machine Learning (書評)

  1995cited by this paper
• Programs for Machine Learning

  1994cited by this paper
• C4.5: Programs for Machine Learning

  1992cited by this paper
• Classification and regression trees

  1983cited by this paper
• Constructing Optimal Binary Decision Trees is NP-Complete

  1976cited by this paper

• From physics to intelligence: a review of AI-driven modeling strategies in laser direct energy deposition additive manufacturing

  2026cites this paper
• Towards a trade-off of interpretability, accuracy and scalability: Enhanced formulations in linear classification models

  2026cites this paper
• Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach

  2026cites this paper
• Removing $$\delta $$-dependence in minimal interpretable model learning: distribution conditions and structural parameters

  2026cites this paper
• Decision Tree Enhancer (DTE): improving decision trees with optimization

  2026cites this paper
• Surrogate Graph Partitioning for Spatial Prediction

  2025cites this paper
• Integrated estimate-and-optimize decision trees learning for two-stage linear decision-making problems

  2025cites this paper
• Surrogate Interpretable Graph for Random Decision Forests

  2025cites this paper
• Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules

  2025cites this paper
• Exploring Explainability in Multi-Category Electronic Markets: A Comparison of Machine Learning and Deep Learning Approaches

  2025cites this paper
• A Unified Optimization Framework for Multiclass Classification with Structured Hyperplane Arrangements

  2025cites this paper
• RS-ORT: A Reduced-Space Branch-and-Bound Algorithm for Optimal Regression Trees

  2025cites this paper
• Identifying vulnerable groups of community-dwelling older adults with a strong willingness to receive volunteer services based on machine learning methods

  2025cites this paper
• Acceleration Techniques for Learning Optimal Classification Trees with Integer Programming

  2025cites this paper
• Optimization Over Trained Neural Networks: Taking a Relaxing Walk

  2024cites this paper
• Detection and Early Warning of Duponchelia fovealis Zeller (Lepidoptera: Crambidae) Using an Automatic Monitoring System

  2024cites this paper
• Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance

  2024cites this paper
• Pareto Data Framework: Steps Towards Resource-Efficient Decision Making Using Minimum Viable Data (MVD)

  2024cites this paper
• A pipeline methodology for melanoma detection using Developed design of the Archimedes optimizer

  2024cites this paper
• Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees

  2024cites this paper
• Navigating challenges and opportunities of machine learning in hydrogen catalysis and production processes: beyond algorithm development

  2024cites this paper
• Artificial intelligence application in education: A systematic study

  2024cites this paper
• Corrosion protective and antibacterial epoxy coating via benzyldisulfide‑sulfur-doped graphene oxide with machine-learning simulation support

  2024cites this paper
• Optimal shapelets tree for time series interpretable classification

  2024cites this paper
• Optimal classification trees with leaf-branch and binary constraints

  2024cites this paper
• A computer aided system for skin cancer detection based on Developed version of the Archimedes Optimization algorithm

  2024cites this paper
• Improving the Validity of Decision Trees as Explanations

  2023cites this paper
• Optimal multivariate decision trees

  2023cites this paper
• Average Sensitivity of Decision Tree Learning

  2023cites this paper
• Supervised segmentation on fusarium macroconidia spore in microscopic images via analytical approaches

  2023cites this paper
• SAT-Based Learning of Compact Binary Decision Diagrams for Classification

  2023cites this paper
• Loss-optimal classification trees: a generalized framework and the logistic case

  2023cites this paper
• A Novel Memetic Strategy for Optimized Learning of Classification Trees

  2023cites this paper
• ADM IRE ++: Explainable Anomaly Detection in the Human Brain via Inductive Learning on Temporal Multiplex Networks

  2023cites this paper
• An improved column-generation-based matheuristic for learning classification trees

  2023cites this paper
• SAT-based optimal classification trees for non-binary data

  2023cites this paper
• Rolling Lookahead Learning for Optimal Classification Trees

  2023cites this paper
• Process monitoring and machine learning for defect detection in laser-based metal additive manufacturing

  2023cites this paper
• DeepSaDe: Learning Neural Networks that Guarantee Domain Constraint Satisfaction

  2023cites this paper
• Scalable Optimal Multiway-Split Decision Trees with Constraints

  2023influential citation
• The Implementation of Machine Learning for Optimizing Network-Based Intrusion Detection in the Snort Application

  2023cites this paper
• On optimal regression trees to detect critical intervals for multivariate functional data

  2023cites this paper
• Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing

  2022cites this paper
• Mixed integer linear optimization formulations for learning optimal binary classification trees

  2022cites this paper
• Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features

  2022influential citation
• Exploring the Whole Rashomon Set of Sparse Decision Trees

  2022cites this paper
• Recent advances in decision trees: an updated survey

  2022influential citation
• Fast optimization of weighted sparse decision trees for use in optimal treatment regimes and optimal policy design

  2022cites this paper
• Margin Optimal Classification Trees

  2022cites this paper
• On multivariate randomized classification trees: l0-based sparsity, VC dimension and decomposition methods

  2022cites this paper
• Supervised Feature Compression based on Counterfactual Analysis

  2022cites this paper
• A Mathematical Programming Approach to Optimal Classification Forests

  2022cites this paper
• Optimal Sparse Regression Trees

  2022cites this paper
• Rule generation for classification: Scalability, interpretability, and fairness

  2021cites this paper
• Fast Sparse Decision Tree Optimization via Reference Ensembles

  2021cites this paper
• On sparse optimal regression trees

  2021cites this paper
• On multivariate randomized classification trees: l0-based sparsity, VC dimension and decomposition methods

  2021cites this paper
• How Smart Guessing Strategies Can Yield Massive Scalability Improvements for Sparse Decision Tree Optimization

  2021cites this paper
• Using Machine Learning to Predict Poverty Status in Costa Rican Households

  2021cites this paper
• Multiclass optimal classification trees with SVM-splits

  2021influential citation
• Interpretable and Fair Boolean Rule Sets via Column Generation

  2021cites this paper
• SAT-Based Approach for Learning Optimal Decision Trees with Non-Binary Features

  2021cites this paper
• Learning Binary Trees by Argmin Differentiation

  2021cites this paper
• Robust and Heterogenous Odds Ratio: Estimating Price Sensitivity for Unbought Items

  2021cites this paper
• SAT-based Decision Tree Learning for Large Data Sets

  2021cites this paper
• Optimal randomized classification trees

  2021influential citation
• Discovering Classification Rules for Interpretable Learning with Linear Programming

  2021cites this paper
• Strong Optimal Classification Trees

  2021influential citation
• Interpretable Machine Learning: Fundamental Principles and 10 Grand Challenges

  2021cites this paper
• Mathematical optimization in classification and regression trees

  2021cites this paper
• Learning Optimal Classification Trees: Strong Max-Flow Formulations

  2020influential citation
• Learning Binary Decision Trees by Argmin Differentiation

  2020cites this paper
• Sparsity in Optimal Randomized Classification Trees

  2020influential citation
• IPBoost - Non-Convex Boosting via Integer Programming

  2020cites this paper
• Using Optimal Decision Trees via Integer Programming in Business Applications

  2020influential citation
• Optimal Decision Trees in Economics A Framework to Construct Binary Decision Trees with Categorical Data

  2020influential citation
• Column generation based heuristic for learning classification trees

  2020cites this paper
• Robust optimal classification trees under noisy labels

  2020cites this paper
• A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees

  2020influential citation
• Learning Binary Trees via Sparse Relaxation

  2020cites this paper
• Generalized and Scalable Optimal Sparse Decision Trees

  2020cites this paper
• Rule Covering for Interpretation and Boosting

  2020cites this paper
• Born-Again Tree Ensembles

  2020cites this paper
• Mine the Gap: Augmenting Foresight Methodologies with Data Analytics

  2020cites this paper
• Decision Trees for Decision-Making under the Predict-then-Optimize Framework

  2020cites this paper
• Optimization Models for Machine Learning: A Survey

  2019influential citation
• Optimal Sparse Decision Trees

  2019cites this paper
• The Rashomon Set Has It All: Analyzing Trustworthiness of Trees under Multiplicity

  year unknowncites this paper