增量支持向量机算法研究

摘要：

在进行增量学习时,随着新增样本的不断加入,致使训练集规模不断扩大,消耗大量计算资源,寻优速度缓慢.在深入研究了支持向量分布的特点的基础上提出了分治加权增量支持向量机算法.该算法有效利用了广义KKT条件和中心距离比值,舍弃对后续训练影响不大的样本,得到边界支持向量集,对训练样本进行有效的淘汰.将所剩样本合并,进行加权处理,解决某些样本严重偏离所属的类别,对正常分布的样本不公平的问题.实验结果表明,该方法在保证分类精度的同时,能有效地提高训练速度.

关键词：支持向量机、增量训练、中心距离比值、加权算法

所属期刊栏目：21

分类号：TP391.4(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F9608

在线出版日期：2011-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-43,47