Effective ≪i>n</i>-Path Algorithm for ≪i>n</i>-Support Vector Regression

Bin Gu,Jiandong Wang
DOI: https://doi.org/10.3724/sp.j.1001.2012.04153
2012-01-01
Abstract:The ν-support vector regression (ν-SVR) proposed by Schölkopf, et al., has the advantage of using the parameter ν to control the number of support vectors and margin errors, however, compared to ε-SVR, its formulation is more complicated.Until now, there have been no effective methods used to compute the ν-path for it.This paper proposes a new solution path algorithm, which is designed based on a modified formulation of ν-SVR and traces the solution path with respect to the parameter ν.Through theoretical analysis and experiments, results can show that the algorithm can avoid the infeasible updating path, and fit the entire ν-path in finite steps.
What problem does this paper attempt to address?