Modified support vector novelty detector using training data with outliers

被引:33
作者
Cao, LJ
Lee, HP
Chong, WK
机构
[1] Inst High Performance Comp, Singapore 117528, Singapore
[2] Natl Univ Singapore, Singapore MIT Alliance, Singapore 119260, Singapore
关键词
novelty detection; support vector novelty detector (SVND);
D O I
10.1016/S0167-8655(03)00093-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes the modified support vector novelty detector (SVND) for novelty detection which addresses the problem of detecting outliers from normal data patterns. While the original SVND [Neural Comput. 13 (2001) 1443] attempts to estimate a function to separate the region of normal data patterns from that of outliers based on normal data patterns, the modified SVND generalizes it to take into account the outliers in the training set by separating both the normal data patterns and the outliers from the origin with maximal margin. By examining several artificial and real data sets. the experiment shows that there is significant improvement in the performance of the modified SVND in comparison with the original SVND. Furthermore, the original SVND is sensitive to the outliers, with the performance deteriorating when outliers are included in the training set. (C) 2003 Published by Elsevier B.V.
引用
收藏
页码:2479 / 2487
页数:9
相关论文
共 14 条
[1]  
CAMPBELL C, 2001, ADV NEURAL INFORMATI, V13
[2]  
HAYTON P, 2000, SUPPORT VECTOR NOVEL, P946
[3]  
Kuhn H.W., 1951, P 2 BERKELEY S MATH, P481, DOI DOI 10.1007/BF01582292
[4]  
Lauer M, 2001, P 12 EUR C MACH LEAR, V2167, P300
[6]  
Murphy P. M, 1992, UCI MACHINE LEARNING
[7]   ESTIMATION OF A PROBABILITY DENSITY-FUNCTION AND MODE [J].
PARZEN, E .
ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (03) :1065-&
[8]  
PLATT J, 1999, ADV NEURAL INFORMATI, V11
[9]  
Platt JC, 1999, ADVANCES IN KERNEL METHODS, P185
[10]  
RIDDER DD, 1998, P 4 ANN C ADV SCH CO