Fast incremental learning algorithm of linear support vector machine based on hull vectors

LI Dong-hui,DU Shu-xin,WU Tie-jun
DOI: https://doi.org/10.3785/j.issn.1008-973x.2006.02.005
2006-01-01
Abstract:A new geometric fast incremental learning algorithm for support vector machines(SVM) was proposed.A set of hull vectors most likely to become the support vectors are extracted from the training samples by using the geometric information in these samples.In the incremental learning process,the obtained hull vector set and a new sample set are conjoined as the updated training sample set,which greatly reduces the time consumed in solving sequential quadratic optimization problems in incremental SVM training and speeds up the training process.Compared with the existing incremental SVM learning algorithms in which only support vectors are used to represent the original sample set,the proposed algorithm improves the classification precision.Experiments based on a standard BUPA dataset in liver function tests validated the effectiveness of the algorithm.
What problem does this paper attempt to address?