A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification

Abstract

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.

References in corpus (5)

• Comprehensive Review On Twin Support Vector Machines
• Distributionally Robust Optimization: A Review
• A novel embedded min-max approach for feature selection in nonlinear support vector machine classification
• A Novel Robust Optimization Model for Nonlinear Support Vector Machine
• A Robust Support Vector Machine Approach for Raman COVID-19 Data Classification