A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: De Leone, Renato, Maggioni, Francesca, Spinelli, Andrea
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914511411216384
author De Leone, Renato
Maggioni, Francesca
Spinelli, Andrea
author_facet De Leone, Renato
Maggioni, Francesca
Spinelli, Andrea
contents In this paper, we introduce novel Twin Parametric Margin Support Vector Machine (TPMSVM) models designed to address multiclass classification tasks under feature uncertainty. To handle data perturbations, we construct bounded-by-norm uncertainty set around each training observation and derive the robust counterparts of the deterministic models using robust optimization techniques. To capture complex data structure, we explore both linear and kernel-induced classifiers, providing computationally tractable reformulations of the resulting robust models. Additionally, we propose two alternatives for the final decision function, enhancing models' flexibility. Finally, we validate the effectiveness of the proposed robust multiclass TPMSVM methodology on real-world datasets, showing the good performance of the approach in the presence of uncertainty.
format Preprint
id arxiv_https___arxiv_org_abs_2306_06213
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification
De Leone, Renato
Maggioni, Francesca
Spinelli, Andrea
Machine Learning
Optimization and Control
In this paper, we introduce novel Twin Parametric Margin Support Vector Machine (TPMSVM) models designed to address multiclass classification tasks under feature uncertainty. To handle data perturbations, we construct bounded-by-norm uncertainty set around each training observation and derive the robust counterparts of the deterministic models using robust optimization techniques. To capture complex data structure, we explore both linear and kernel-induced classifiers, providing computationally tractable reformulations of the resulting robust models. Additionally, we propose two alternatives for the final decision function, enhancing models' flexibility. Finally, we validate the effectiveness of the proposed robust multiclass TPMSVM methodology on real-world datasets, showing the good performance of the approach in the presence of uncertainty.
title A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2306.06213