Incremental Learning Algorithm Based on Support Vector Machine

Qinming He
2008-01-01
Abstract:An incremental learning algorithm based on support vector machine was proposed to process large scale data or data generated in batches.Initial goal concept learned by standard support vector machine algorithm was updated by an updating model.The model solved a convex quadratic programming similar to standard support vector machine algorithm.The algorithm proves that not only classification hyperplane but also the representation of classification hyperplane arenot changed during incremental learning procedure if the new samples arenot in the boundary in separable case.Decreasing learning procedure is easy to implement without extra computation and learning time is inversely proportional to incremental learning step compared with existing incremental learning support vector algorithms.Results show that the algorithm satisfies the three criteria of stability,improvement and recoverability.
What problem does this paper attempt to address?