Bounded Influence Support Vector Regression for Robust Single-Model Estimation

被引:10
作者
Dufrenois, Franck [1 ]
Colliez, Johan [1 ]
Hamad, Denis [1 ]
机构
[1] Univ Littoral, Lab Anal Syst Littoral, F-62228 Calais, France
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2009年 / 20卷 / 11期
关键词
Robustness; Support vector machines; Estimation; Vectors; Data mining; Kernel; Weight measurement; support vector regression (SVR); Adaptive weight function; kernel hat matrix; outlier detection; STATISTICS;
D O I
10.1109/TNN.2009.2024202
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector regression (SVR) is now a well-established method for estimating real-valued functions. However, the standard SVR is not effective to deal with severe outlier contamination of both response and predictor variables commonly encountered in numerous real applications. In this paper, we present a bounded influence SVR, which downweights the influence of outliers in all the regression variables. The proposed approach adopts an adaptive weighting strategy, which is based on both a robust adaptive scale estimator for large regression residuals and the statistic of a "kernelized" hat matrix for leverage point removal. Thus, our algorithm has the ability to accurately extract the dominant subset in corrupted data sets. Simulated linear and nonlinear data sets show the robustness of our algorithm against outliers. Last, chemical and astronomical data sets that exhibit severe outlier contamination are used to demonstrate the performance of the proposed approach in real situations.
引用
收藏
页码:1689 / 1706
页数:18
相关论文
共 31 条
[1]  
[Anonymous], 1988, Sensitivity Analysis in Linear Regression
[2]  
AYDIN D, 1998, INT J MATH ENG SCI, V2, P75
[3]   ESTIMATION OF COMPLEX MULTIMODAL MOTION - AN APPROACH BASED ON ROBUST STATISTICS AND HOUGH TRANSFORM [J].
BOBER, M ;
KITTLER, J .
IMAGE AND VISION COMPUTING, 1994, 12 (10) :661-668
[4]   A bounded influence regression estimator based on the statistics of the hat matrix [J].
Chave, AD ;
Thomson, DJ .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 2003, 52 :307-322
[5]  
Chen HF, 2002, LECT NOTES COMPUT SC, V2350, P236
[6]   Multiple model regression estimation [J].
Cherkassky, V ;
Ma, YQ .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (04) :785-798
[7]  
Cherkassky V, 2002, LECT NOTES COMPUT SC, V2415, P687
[8]   Consistency and robustness of kernel-based regression in convex risk minimization [J].
Christmann, Andreas ;
Steinwart, Ingo .
BERNOULLI, 2007, 13 (03) :799-819
[9]  
COLLIEZ J, 2006, P BRIT MACH VIS C, V3, P1229
[10]   Weighted Support Vector Regression for robust single model estimation: application to motion segmentation in image sequences [J].
Dufrenois, Franck ;
Colliez, Johan ;
Hamad, Denis .
2007 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-6, 2007, :586-591