A Leave-One-Out Bound for nu-Support Vector Regression

Ruxin Qin,Jing Chen,Naiyang Deng,Yingjie Tian
DOI: https://doi.org/10.1007/978-3-540-72588-6_113
2007-01-01
Abstract:An upper bound on the Leave-one-out (Loo) error for ν−support vector regression (ν−SVR) is presented. This bound is based on the geometrical concept of span. We can select the parameters of ν−SVR by minimizing this upper bound instead of the error itself, because the computation of the Loo error is extremely time consuming. We also can estimate the generalization performance of ν−SVR with the help of the upper bound. It is shown that the bound presented herein provide informative and efficient approximations of the generalization behavior based on two data sets.
What problem does this paper attempt to address?