增量支持向量机算法研究

• 作者: 孙名松 张立新 杜春燕
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 支持向量机 增量训练 中心距离比值 加权算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 40-43,47
• 分类号: TP391.4
• 字数: 4197字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙名松	哈尔滨理工大学网络中心	55	355	12.0	15.0
2	张立新	哈尔滨理工大学网络中心	5	65	4.0	5.0
3	杜春燕	哈尔滨理工大学网络中心	4	16	3.0	4.0