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

被引：13

作者：

黄启春 ^{[1
]}

刘仰光 ^{[2
]}

何钦铭 ^{[1
,2
]}

机构：

[1] 浙江大学计算机科学与技术学院

[2] 浙江大学宁波理工学院

来源：

浙江大学学报(工学版) | 2008年 / 42卷 / 12期

关键词：

机器学习; 模式分类; 支持向量机; 增量式算法;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：2121 / 2126

页数：6