SVM-SVDD: a new method to solve data description problem with negative examples

Zhigang Wang,Zeng-Shun Zhao,Changshui Zhang
DOI: https://doi.org/10.1007/978-3-642-39065-4_35
2013-01-01
Abstract:Support Vector Data Description(SVDD) is an important method to solve data description or one-class classification problem. In original data description problem, only positive examples are provided in training. The performance of SVDD can be improved when a few negative examples are available which is known as SVDD_neg. Intuitively, these negative examples should cause an improvement on performance than SVDD. However, the performance of SVDD may become worse when some negative examples are available. In this paper, we propose a new approach "SVM-SVDD", in which Support Vector Machine(SVM) helps SVDD to solve data description problem with negative examples efficiently. SVM-SVDD obtains its solution by solving two convex optimization problems in two steps. We show experimentally that our method outperforms SVDD_neg in both training time and accuracy.
What problem does this paper attempt to address?