基于支持向量机的增量式算法

• 作者: 何钦铭 刘仰光 黄启春
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 机器学习 模式分类 支持向量机 增量式算法
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 2121-2126
• 页数: 6页
• 分类号: TP181
• 字数: 5678字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.12.015

摘要

为了扩展支持向量机在大规模数据集和成批出现数据领域的应用,提出了一种基于支持向量机的增量式学习算法.利用标准的支持向量机算法训练得到初始的目标概念,通过增量式步骤不断更新初始的目标概念.更新模型是求解一个与标准支持向量机具有类似的数学形式的凸二次规划问题.证明了在可分情况下,如果新增加的样本不是位于边界区,那么增量式过程既不会改变分类平面也不会改变分类平面的表达.与现有的增量式支持向量机算法相比,该算法无需额外计算就可实现增量式的逆过程并且训练时间与增量式步骤数成反比.实验结果表明,该算法满足稳定性、能够不断改进性能以及性能回复三个准则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何钦铭	浙江大学计算机科学与技术学院	62	1404	16.0	37.0
5	刘仰光	浙江大学宁波理工学院	8	20	3.0	4.0
6	黄启春	浙江大学计算机科学与技术学院	17	55	5.0	6.0