针对大规模训练集的支持向量机的学习策略

被引：50

作者：

李红莲

王春花

袁保宗

朱占辉

机构：

[1] 北京交通大学信息科学研究所

[2] 北京三星通信技术研究所

[3] 河北建设集团有限公司

来源：

计算机学报 | 2004年 / 05期

关键词：

支持向量机; 修剪; 大规模训练集;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

当训练集的规模很大特别是支持向量很多时 ,支持向量机的学习过程需要占用大量的内存 ,寻优速度非常缓慢 ,这给实际应用带来了很大的麻烦 .该文提出了一种针对大规模样本集的学习策略 :首先用一个小规模的样本集训练得到一个初始的分类器 ,然后用这个分类器对大规模训练集进行修剪 ,修剪后得到一个规模很小的约减集 ,再用这个约减集进行训练得到最终的分类器 .实验表明 ,采用这种学习策略不仅大幅降低了学习的代价 ,而且这样获得的分类器的分类精度完全可以与直接通过大规模样本集训练得到的分类器的分类精度相媲美 ,甚至更优 ,同时分类速度也得到大幅提高 .

引用

页码：715 / 719

页数：5