基于类边界壳向量的快速SVM增量学习算法

被引:8
作者
吴崇明
王晓丹
白冬婴
张宏达
机构
[1] 空军工程大学导弹学院计算机工程系
关键词
支持向量机; 增量学习; 壳向量;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为进一步提高SVM增量训练的速度,在有效保留含有重要分类信息的历史样本的基础上,对当前增量训练样本集进行了约简,提出了一种基于类边界壳向量的快速SVM增量学习算法,定义了类边界壳向量。算法中增量训练样本集由壳向量集和新增样本集构成,在每一次增量训练过程中,首先从几何角度出发求出当前训练样本集的壳向量,然后利用中心距离比值法选择出类边界壳向量后进行增量SVM训练。分别使用人工数据集和UCI标准数据库中的数据进行了实验,结果表明了方法的有效性。
引用
收藏
页码:185 / 187+248 +248
页数:4
相关论文
共 4 条
[1]   基于壳向量的线性支持向量机快速增量学习算法 [J].
李东晖 ;
杜树新 ;
吴铁军 .
浙江大学学报(工学版), 2006, (02) :202-206+215
[2]   一种SVM增量学习算法 [J].
萧嵘 ;
王继成 ;
孙正兴 ;
张福炎 .
南京大学学报(自然科学版), 2002, (02) :152-157
[3]  
计算几何[M]. 清华大学出版社 , 周培德著, 2000
[4]  
The Nature of Statistical Learning Theory .2 Vapnik VN. Springer-Verlag . 2000