节点文献

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

A Learning Strategy of SVM Used to Large Training Set

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李红莲王春花袁保宗朱占辉

【Author】 LI Hong-Lian 1),4) WANG Chun-Hua 2) YUAN Bao-Zong 1) ZHU Zhan-Hui 3) 1)(Institute of Information Science, Beijing Jiaotong University, Beijing 100044) 2)(Beijing Samsung Communication Technology Research Institute, Beijing 100081) 3)(Hebei Construction Group Company Limited, Baoding 071000) 4)(Department of Information Technology and Communication Engineering, Beijing Information Technology Institute, Beijing 100101)

【机构】 北京交通大学信息科学研究所北京三星通信技术研究所河北建设集团有限公司 北京100044北京信息工程学院信息技术与通信工程系北京100101北京100081北京100044保定071000

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

【Abstract】 This paper proposes a learning strategy of SVM used to large training set. First authors train an initial classifier with a small training set, then prune the large training set with the initial classifier to obtain a small reduction set. Training with the reduction set, final classifier is obtained. Experiments show that the learning strategy not only reduces the cost greatly but also obtains a classifier that has the same accuracy as(even better than) the classifier obtained by training large set directly. In addition, speed of classification is greatly improved.

【基金】 国家自然科学重点基金 (697893 0 1);国家“九七三”重点基础研究发展规划项目基金 (G19980 3 0 5 0 11)资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2004年05期
  • 【分类号】TP181
  • 【被引频次】139
  • 【下载频次】788
节点文献中: 

本文链接的文献网络图示:

本文的引文网络