We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Multiclass optimal classification trees with SVM-splits.
- Authors
Blanco, Víctor; Japón, Alberto; Puerto, Justo
- Abstract
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.
- Subjects
MIXED integer linear programming; HYPERPLANES
- Publication
Machine Learning, 2023, Vol 112, Issue 12, p4905
- ISSN
0885-6125
- Publication type
Article
- DOI
10.1007/s10994-023-06366-1