DocumentCode
2624654
Title
Incremental / decremental SVM for function approximation
Author
Galmeanu, H. ; Andonie, R.
Author_Institution
Electron. & Comput. Dept., Transilvania Univ. of Brasov, Brasov
fYear
2008
fDate
22-24 May 2008
Firstpage
155
Lastpage
160
Abstract
Training a support vector regression (SVR) resumes to the process of migrating the vectors in and out of the support set along with modifying the associated thresholds. This paper gives a complete overview of all the boundary conditions implied by vector migration through the process. The process is similar to that of training a SVM, though the process of incrementing / decrementing of vectors into / out of the solution does not coincide with the increase / decrease of the associated threshold. The analysis shows the details of incremental and decremental procedures used to train the SVR. Vectors with duplicate contribution are also considered. The migration of vectors among sets on decreasing the regularization parameter C is particularly given attention. Eventually, experimental data show the possibility of modifying this parameter on a large scale, varying it from complete training (overfitting) to a calibrated value, to tune up the approximation performance of the regression.
Keywords
function approximation; learning (artificial intelligence); regression analysis; support vector machines; vectors; associated threshold; boundary conditions; decremental SVM; function approximation; incremental SVM; support vector regression; vector migration; Boundary conditions; Computer science; Equations; Function approximation; Lagrangian functions; Large-scale systems; Machine learning; Resumes; Support vector machines; Writing; SVR; incremental learning; regularization parameter; vector migration;
fLanguage
English
Publisher
ieee
Conference_Titel
Optimization of Electrical and Electronic Equipment, 2008. OPTIM 2008. 11th International Conference on
Conference_Location
Brasov
Print_ISBN
978-1-4244-1544-1
Electronic_ISBN
978-1-4244-1545-8
Type
conf
DOI
10.1109/OPTIM.2008.4602473
Filename
4602473
Link To Document