快速支持向量机增量学习算法

被引:8
作者
赵耀红
王快妮
钟萍
王来生
机构
[1] 中国农业大学理学院
关键词
支持向量机; 增量学习; 边界向量; 遗忘因子; 核函数;
D O I
10.16208/j.issn1000-7024.2010.01.058
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
支持向量机对数据的学习往往因为规模过大造成学习困难,增量学习通过把数据集分割成历史样本集和新增样本集,利用历史样本集的几何分布信息,通过定义样本的遗忘因子,提取历史样本集中的那些可能成为支持向量的边界向量进行初始训练。在增量学习过程中对学习样本的知识进行积累,有选择地淘汰学习样本。实验结果表明,该算法在保证学习的精度和推广能力的同时,提高了训练速度,适合于大规模分类和在线学习问题。
引用
收藏
页码:161 / 163+171 +171
页数:4
相关论文
共 6 条
[1]   一种基于距离比值的支持向量机增量训练算法 [J].
徐海龙 ;
王晓丹 ;
史朝辉 ;
华继学 ;
权文 .
空军工程大学学报(自然科学版), 2008, (04) :29-33
[2]   SVM增量学习中的概念迁移问题及处理方法 [J].
白冬婴 ;
王晓丹 ;
张宏达 ;
权文 .
计算机工程与设计, 2008, (10) :2619-2621
[3]   支持向量机增量学习算法综述 [J].
李祥纳 ;
艾青 ;
秦玉平 ;
刘卫江 .
渤海大学学报(自然科学版), 2007, (02) :187-189
[4]   一种SVM增量训练淘汰算法 [J].
史朝辉 ;
王晓丹 ;
杨建勋 ;
不详 .
计算机工程与应用 , 2005, (23) :187-189+212
[5]  
数据挖掘中的新方法.[M].邓乃扬;田英杰著;.科学出版社.2004,
[6]  
A geometric approach to support vector regression.[J].Jinbo Bi;Kristin P. Bennett.Neurocomputing.2003, 1