适于大规模数据集的块增量学习算法: BISVM

• 作者: 孙世新 李杰 杨浩淼 王磊
• 来源期刊: 计算机应用研究
• 关键词: 支持向量机 块增量算法 大规模训练
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 98-100,113
• 页数: 4页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.01.029

摘要

对支持向量机的大规模训练问题进行了深入研究,提出一种类似SMO的块增量算法.该算法利用increase和decrease两个过程依次对每个输入数据块进行学习,避免了传统支持向量机学习算法在大规模数据集情况下急剧增大的计算开销.理论分析表明新算法能够收敛到近似最优解.基于KDD数据集的实验结果表明,该算法能够获得接近线性的训练速率,且泛化性能和支持向量数目与LIBSVM方法的结果接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学电子工程学院	141	955	16.0	22.0
2	李杰	电子科技大学电子工程学院	35	273	8.0	15.0
3	王磊	电子科技大学计算机科学与工程学院	51	356	8.0	16.0
4	杨浩淼	电子科技大学计算机科学与工程学院	31	159	7.0	10.0