Efficient performance estimate for one-class support vector machine

✍ Scribed by Quang-Anh Tran; Xing Li; Haixin Duan

• Publisher: Elsevier Science
• Year: 2005
• Tongue: English
• Weight: 188 KB
• Volume: 26
• Category: Article
• ISSN: 0167-8655
• DOI: 10.1016/j.patrec.2004.11.001

✦ Synopsis

This letter proposes and analyzes a method (naq-estimate) to estimate the generalization performance of one-class support vector machine (SVM) for novelty detection. The method is an extended version of the na-estimate method, which is used to estimate the generalization performance of standard SVM for classification. Our method is derived from analyzing the connection between one-class SVM and standard SVM. Without any computation intensive re-sampling, the method is computationally much more efficient than leave-one-out method, since it can be computed immediately from the decision function of one-class SVM. Using our method to estimate the error rate is more precise than using the fraction of support vectors and a parameter m of one-class SVM. We also propose that the fraction of support vectors characterizes the precision of one-class SVM. A theoretical analysis and experiments on an artificial data and a widely known handwritten digit recognition set (MNIST) show that our method can effectively estimate the generalization performance of one-class SVM for novelty detection.