Theory and Analysis of Double-Margin SVM

DING Xiao-jian,ZHAO Yin-liang
DOI: https://doi.org/10.3969/j.issn.1007-5321.2010.02.005
2010-01-01
Abstract:Based on the statistical learning theory(SLT),the margin scale reflects the generalization capability to a great extent.Inspired by one-class support vector machine(SVM),double-margin SVM is put forward to classify two classes by two margins separately.Instances can be classified correctly as well as margin maximization,and its superiority is theoretical proved by both generalization performance and imbalanced class distribution.Experiment on benchmark data sets shows that classification margin obtained by double-margin SVM is larger than SVM,improving the generalization apparently,and analysis on imbalanced data shows that it has a higher recognition ratio.Finally real intrusion detection data shows that the detection precision is increased by 2% against boundary samples selection method.
What problem does this paper attempt to address?