On-line support vector regression with multiple samples

CAO Kui-kang,SHEN Hai-bin
DOI: https://doi.org/10.3785/j.issn.1008-9497.2011.04.009
2011-01-01
Abstract:An on-line support vector regression(SVR) algorithm with multiple samples algorithm is proposed in order to overcome the drawbacks of the previously proposed algorithm which can only deal with one training sample at a time.The algorithm is based on the Lagrangian multiplier method and the KKT conditions.At each step of iteration,the algorithm modifies the Lagrangian multipliers of the updated samples while making sure the KKT conditions are fulfilled for all other training samples.The on-line training algorithm terminates when all training samples fulfill the KKT conditions.Experimental result shows that the proposed algorithm can update the SVR model on-line effectively and it is much more efficient than the on-line training algorithm with single samples.
What problem does this paper attempt to address?