基于壳向量的线性支持向量机快速增量学习算法

被引:16
作者
李东晖
杜树新
吴铁军
机构
[1] 浙江大学工业控制技术国家重点实验室
关键词
增量算法; 支持向量机; 壳向量;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种新的基于壳向量的增量式支持向量机快速学习算法.在增量学习的过程中,利用训练样本集中的几何信息,在样本中选取一部分最有可能成为支持向量的样本———壳向量,它是支持向量集的一个规模较小的扩展集,将其作为新的训练样本集,再进行支持向量训练.这在很大程度上减少了求取支持向量过程中的二次优化运算时间,使增量学习的训练速度大为提高.与单纯使用支持向量代表样本数据集合进行增量学习的传统算法相比,使用该算法使分类精度得到了提高.针对肝功能检测标准数据集(BUPA)的实验验证了该算法的有效性.
引用
收藏
页码:202 / 206+215 +215
页数:6
相关论文
共 4 条
[1]   基于增量学习支持向量机的音频例子识别与检索 [J].
吴飞 ;
庄越挺 ;
潘云鹤 .
计算机研究与发展, 2003, (07) :950-955
[2]   一种新的支持向量机增量学习算法 [J].
曾文华 ;
马健 .
厦门大学学报(自然科学版), 2002, (06) :687-691
[3]   一种SVM增量学习算法 [J].
萧嵘 ;
王继成 ;
孙正兴 ;
张福炎 .
南京大学学报(自然科学版), 2002, (02) :152-157
[4]   支撑矢量机推广能力分析 [J].
周伟达 ;
张莉 ;
焦李成 .
电子学报, 2001, (05) :590-594