Leave-one-out bounds for support vector regression model selection

被引:79
作者
Chang, MW [1 ]
Lin, CJ [1 ]
机构
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
关键词
D O I
10.1162/0899766053491869
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Minimizing bounds of leave-one-out errors is an important and efficient approach for support vector machine (SVM) model selection. Past research focuses on their use for classification but not regression. In this letter, we derive various leave-one-out bounds for support vector regression (SVR) and discuss the difference from those for classification. Experiments demonstrate that the proposed bounds are competitive with Bayesian SVR for parameter selection. We also discuss the differentiability of leave-one-out bounds.
引用
收藏
页码:1188 / 1222
页数:35
相关论文
共 23 条
[1]  
[Anonymous], 2004, Simple Probabilistic Predictions for Support Vector Regression
[2]  
[Anonymous], 1998, PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON ARTIFICIAL NEURAL NETWORKS, PERSPECTIVES IN NEURAL COMPUTING
[3]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[4]   Optimization problems with perturbations: A guided tour [J].
Bonnans, JF ;
Shapiro, A .
SIAM REVIEW, 1998, 40 (02) :228-264
[5]  
Boser B. E., 1992, Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, P144, DOI 10.1145/130385.130401
[6]   Training ν-support vector regression:: Theory and algorithms [J].
Chang, CC ;
Lin, CJ .
NEURAL COMPUTATION, 2002, 14 (08) :1959-1977
[7]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[8]   Choosing multiple parameters for support vector machines [J].
Chapelle, O ;
Vapnik, V ;
Bousquet, O ;
Mukherjee, S .
MACHINE LEARNING, 2002, 46 (1-3) :131-159
[9]   Bayesian support vector regression using a unified loss function [J].
Chu, W ;
Keerthi, SS ;
Ong, CJ .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (01) :29-44
[10]   Radius margin bounds for support vector machines with the RBF kernel [J].
Chung, KM ;
Kao, WC ;
Sun, CL ;
Wang, LL ;
Lin, CJ .
NEURAL COMPUTATION, 2003, 15 (11) :2643-2681