mlsanityData to 7 Oct 2026

Multiclass Optimal Classification Trees with SVM-splits

arXiv 2111.08674 ↗First posted 16 Nov 2021math.OC cs.LGcited by 6

Not on the map. Why?

Abstract (arXiv)

In this paper we present a novel mathematical optimization-based methodology to construct tree-shaped classification rules for multiclass instances. Our approach consists of building Classification Trees in which, except for the leaf nodes, the labels are temporarily left out and grouped into two classes by means of a SVM separating hyperplane. We provide a Mixed Integer Non Linear Programming formulation for the problem and report the results of an extended battery of computational experiments to assess the performance of our proposal with respect to other benchmarking classification methods.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 12 of its 66 references that are in the map. First posted on arXiv 16 Nov 2021.

Builds on

12 of 66 references.

References · 12

  1. 2018Techniques for Interpretable Machine Learningcited by 237
  2. 2015Interpretable classifiers using rules and Bayesian analysis: Building a better stroke prediction modelcited by 140
  3. 2019Optimal Sparse Decision Treescited by 104
  4. 2020Generalized and Scalable Optimal Sparse Decision Treescited by 98
  5. 2020MurTree: Optimal Classification Trees via Dynamic Programming and Searchcited by 61
  6. 2020Computing Optimal Decision Sets with SATcited by 16
  7. 2021Optimal randomized classification treescited by 15
  8. 2020Optimal Decision Trees for Nonlinear Metricscited by 13
  9. 2020A novel embedded min-max approach for feature selection in nonlinear support vector machine classificationcited by 9
  10. 2020Robust Optimal Classification Trees under Noisy Labelscited by 6
  11. 2020A Mathematical Programming approach to Binary Supervised Classification with Label Noisecited by 3
  12. 2021A Branch-and-Price approach for the Continuous Multifacility Monotone Ordered Median Problemcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 2; 2023: 1; 2024: 1; 2025: 0; 2026: 2.

6 papers.

  1. 2022Margin Optimal Classification Treescited by 7
  2. 2023An improved column-generation-based matheuristic for learning classification treescited by 4
  3. 2022A Mathematical Programming Approach to Optimal Classification Forestscited by 2
  4. 2024ODTE -- An ensemble of multi-class SVM-based oblique decision treescited by 0
  5. 2026Local Duality for Sparse Support Vector Machinescited by 0
  6. 2026Hierarchical Support Vector State Partitioning for Distilling Black Box Reinforcement Learning Policiescited by 0