基于向量投影的支持向量机增量算法

提出一种新的基于向量投影的支持向量机增量式学习算法.该算法根据支持向量的几何分布特点,采用向量投影的方法对初始样本及增量样本在有效地避免预选取失效情况下进行预选取.选取最有可能成为支持向量的样本形成边界向量集,并在其上进行支持向量机训练.通过对初始样本是否满足新增样本集KKT条件的判断,解决非支持向量向支持向量转化的问题,有效地处理历史数据.实验表明,基于向量投影的支持向量机增量算法可以有效地减少训练样本数,积累历史信息,提高训练的速度,从而具有更好的推广能力.

Incremental Learning Algorithm of Support Vector Machine Based on Vector Projection

A new incremental learning algorithm of support vector machine based on vector projection is proposed. The geometric character of the support vectors is used to extract the simples which can be the support vectors most possibly from the original simples and the incremental simples,avoiding the invalid per-extracting. The simples pre-extracted are used to generate the bound support vector set,on which the support vector machine training. It is used to solve the transferring between the support vectors and no...