Solving One-Class Problem with Outlier Examples by Svm

Zhigang Wang,Zengshun Zhao,Shifeng Weng,Changshui Zhang
DOI: https://doi.org/10.1016/j.neucom.2014.03.072
IF: 6
2015-01-01
Neurocomputing
Abstract:Support Vector Data Description (SVDD) is an important algorithm for data description problem. SVDD uses only positive examples to learn a predictor whether an example is positive or negative. When a fraction of negative examples are available, the performance of SVDD is expected to be improved. SVDD-neg, as an extension of SVDD, learns a predictor with positive examples and a fraction negative ones. However, the performance of SVDD-neg becomes worse than SVDD in some cases when some negative examples are available. In this paper, a new algorithm “SVM-SVDD” is proposed, in which both Support Vector Machine (SVM) and SVDD are used to solve data description problem with negative examples. The experimental results illustrate that SVM-SVDD outperforms SVDD-neg on both training time and accuracy.
What problem does this paper attempt to address?