Multiclass optimal classification trees with SVM-splits

doi:10.1007/s10994-023-06366-1

Multiclass optimal classification trees with SVM-splits

2023-09-20

3

OA

AI

DOI：10.1007/s10994-023-06366-1

原文链接

原文求助

摘要

En 中文

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.

Keyword:

Supervised classification

Optimal classification trees

Support vector machines

Multiclass

Multiclass optimal classification trees with SVM-splits

摘要

期刊

机构