An Ε-Twin Support Vector Machine for Regression.

Yuan-Hai Shao,Chun-Hua Zhang,Zhi-Min Yang,Ling Jing,Nai-Yang Deng
DOI: https://doi.org/10.1007/s00521-012-0924-3
2012-01-01
Abstract:This study proposes a new regressor—ε-twin support vector regression (ε-TSVR) based on TSVR. ε-TSVR determines a pair of ε-insensitive proximal functions by solving two related SVM-type problems. Different form only empirical risk minimization is implemented in TSVR, the structural risk minimization principle is implemented by introducing the regularization term in primal problems of our ε-TSVR, yielding the dual problems to be stable positive definite quadratic programming problems, so can improve the performance of regression. In addition, the successive overrelaxation technique is used to solve the optimization problems to speed up the training procedure. Experimental results for both artificial and real datasets show that, compared with the popular ε-SVR, LS-SVR and TSVR, our ε-TSVR has remarkable improvement of generalization performance with short training time.
What problem does this paper attempt to address?