一种基于壳向量的SVM快速增量学习算法

被引:3
作者
於俊
周维
机构
[1] 中国科学技术大学自动化系
关键词
模式识别; 统计学习理论; 支持向量机; 壳向量;
D O I
10.13382/j.jemi.2006.06.022
中图分类号
TP181 [自动推理、机器学习];
学科分类号
摘要
该文提出了一种新的支持向量机学习算法—基于壳向量的增量学习算法(HVISVM)。选取一部分最有可能成为支持向量的样本—壳向量,再进行SVM增量学习。由于提取壳向量的过程只需线性规划运算,之后的训练过程又只需处理原训练样本中的一部分;增量学习既能继承先前所学习的知识,又能减少由于新样本的加入而重新学习的时间。使整个算法的训练速度大为提高。与经典支持向量机的快速算法比,精度相当,但速度可以提高数倍以上。
引用
收藏
页码:94 / 97
页数:4
相关论文
共 2 条
  • [1] Large margin classification using the perceptron algorithm
    Freund, Y
    Schapire, RE
    [J]. MACHINE LEARNING, 1999, 37 (03) : 277 - 296
  • [2] The Quickhull algorithm for convex hulls
    Barber, CB
    Dobkin, DP
    Huhdanpaa, H
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04): : 469 - 483