Structural twin parametric-margin support vector machine for binary classification

  • Authors:
  • Xinjun Peng;Yifei Wang;Dong Xu

  • Affiliations:
  • -;-;-

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.