An Incremental Feature Learning Algorithm Based on Least Square Support Vector Machine
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Incremental prediction for sequential data
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Hi-index | 0.00 |
Incremental learning technique is usually used to solve large-scale problem. We firstly gave a modified support vector machine (SVM) classification method - support vector domain classifier (SVDC), then an incremental learning algorithm based on SVDC was proposed. The basic idea of this incremental algorithm is to obtain the initial target concepts using SVDC during the training procedure and then update these target concepts by an updating model. Different from the existed incremental learning approaches, in our algorithm, the model updating procedure equals to solve a quadratic programming (QP) problem, and the updated model still owns the property of spars solution. Compared with other existed incremental learning algorithms, the inverse procedure of our algorithm (i.e. decreasing learning) is easy to conduct without extra computation. Experiment results show our algorithm is effective and feasible