Structural twin parametric-margin support vector machine for binary classification

• DOI: 10.1016/j.knosys.2013.04.013
• Publication Date: 2013-04-26T02:55:23Z
• Authors: Xinjun Peng; Yifei Wang; Dong Xu
• Keywords: Hyperplane; Margin classifier; Margin (machine learning); Binary classification; Mahalanobis distance

Twin parametric-margin support vector machine (TPMSVM) determines the more flexible parametric-margin hyperplanes through a pair of quadratic programming problems (QPPs) compared with classical support vector machine (SVM). However, it ignores the prior structural information in data. In this paper, we present a structural twin parametric-margin support vector machine (STPMSVM) for classification. The two optimization problems of STPMSVM focus on the structural information of the corresponding classes based on the cluster granularity, which is vital for designing a good classifier in different real-world problems. Furthermore, two Mahalanobis distances are respectively introduced into its corresponding QPPs based on the structural information. STPMSVM has a special case of TPMSVM when each ellipsoid cluster is a unit ball in a reproducing kernel Hilbert space. Experimental results demonstrate that STPMSVM is often superior in generalization performance to other learning algorithms.