An updating method for support vector learning

Yangguang Liu,H. E. Qin-Ming,Qi Chen

DOI: https://doi.org/10.1109/ICMLC.2005.1527476

2005-01-01

Abstract:Learning is obtaining an underlying rule by using training data sampled from the environment. In many practical situations in inductive learning algorithms, it is often expected to further improve the generalization capability after the learning process has been completed if new data are available. One of the common approaches is to add training data to the learning algorithm and retrain it, but retraining for each new data point or data set can be very expensive. In view of the learning methods of human beings, it seems natural to build posterior learning results upon prior results. In this paper, we proposed an updating method for support vector machine (SVM). If initial concept would be built up by inductive algorithm, then concept updated is the normal solution corresponding to the initial concept learned. It was shown that concept learned would not change if the new available data located in error-insensitive zone. Especially, concept initially learned and updated by SVR induces an incremental SVR approximately learning method for large scale data. We tested our method on toys data sets and 7 regression bench mark data set. It is shown that generalization capacity after updating with SVR was improved according to FVU or MSE on the independent test set.