关键词: 增量学习算法, 支持向量机, 预选取

Abstract: A new incremental learning algorithm for the support vector machine based on boundary vector is proposed.The geometric character of the support vector is used to extract the simples,which can be the support vectors possibly from incremental simples.The method of the boundary vector pre-exacting is used to generate the boundary support vector set.It makes use of the condition of KKT to solve the problem that non-supports vectors transform to support vectors.And it can deal with the history simples efficiently.The experiment have been made on university of California-Irvine database.The result shows that the novel algorithm can greatly reduce the number of training data in incremental SVM training,accumulate the history information speed up the training process.

Key words: incremental algorithm, support vector machine, pre-exacting