Robust Support Vector Regression with Generalized Loss Function and Applications

被引:30
作者
Wang, Kuaini [1 ]
Zhu, Wenxin [1 ,2 ]
Zhong, Ping [1 ]
机构
[1] China Agr Univ, Coll Sci, Beijing 100083, Peoples R China
[2] TianJin Agr Univ, Dept Basic Sci, Tianjin 300384, Peoples R China
基金
中国国家自然科学基金;
关键词
Support vector regression (SVR); Loss function; Robustness; D.c; optimization; Ranking SVM; REGULARIZATION; DIFFERENCE; ALGORITHM; MACHINE; INPUT;
D O I
10.1007/s11063-013-9336-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The classical support vector machine (SVM) is sensitive to outliers. This paper proposes a robust support vector regression based on a generalized non-convex loss function with flexible slope and margin. The robust model is more flexible for regression estimation. Meanwhile, it has strong ability of suppressing the impact of outliers. The generalized loss function is neither convex nor differentiable. We approximate it by combining two differentiable Huber functions, and the resultant optimization problem is a difference of convex functions (d.c.) program. We develop a Newton algorithm to solve the robust model. The numerical experiments on benchmark datasets, financial time series datasets and document retrieval dataset confirm the robustness and effectiveness of the proposed method. It also reduces the downside risk in financial time series prediction, and significantly outperforms ranking SVM for performing real information retrieval tasks.
引用
收藏
页码:89 / 106
页数:18
相关论文
共 44 条
  • [1] The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
    An, LTH
    Tao, PD
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 23 - 46
  • [2] [Anonymous], J INF COMPUT SCI
  • [3] [Anonymous], P 23 INT C MACH LEAR
  • [4] [Anonymous], MODERN MACHINE LEARN
  • [5] Recursive finite Newton algorithm for support vector regression in the primal
    Bo, Liefeng
    Wang, Ling
    Jiao, Licheng
    [J]. NEURAL COMPUTATION, 2007, 19 (04) : 1082 - 1096
  • [6] Cao Z., 2007, P 24 INT C MACH LEAR, P129, DOI DOI 10.1145/1273496.1273513
  • [7] LIBSVM: A Library for Support Vector Machines
    Chang, Chih-Chung
    Lin, Chih-Jen
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
  • [8] Training a support vector machine in the primal
    Chapelle, Olivier
    [J]. NEURAL COMPUTATION, 2007, 19 (05) : 1155 - 1178
  • [9] Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
  • [10] Content-Aware Ranking for Visual Search
    Geng, Bo
    Yang, Linjun
    Xu, Chao
    Hua, Xian-Sheng
    [J]. 2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 3400 - 3407