首页> 中文期刊>计算机科学与探索 >样例约简支持向量机

样例约简支持向量机

     

摘要

In support vector machine (SVM), the optimal classification hypeiplane is constructed only from a subset of samples (support vectors) near the boundary. However, solving SVM is based on whole training set, when the training set is very large, it will take a long time to search the optimal solution and require a great amount of memory. In order to deal with this problem, this paper presents a method named instance reduction for selecting the candidate support vectors. In the proposed method, almost all support vectors are nearby the boundary of classification, the instances used as candidate support vectors in boundary region can be selected by tolerance rough set technique. The SVM is trained from the selected instances. The experimental results show that the proposed method is effective and can efficiently reduce the computational complexity both of time and space especially on large databases.%支持向量机(support vector machine,SVM)仅利用靠近分类边界的支持向量构造最优分类超平面,但求解SVM需要整个训练集,当训练集的规模较大时,求解SVM需要占用大量的内存空间,寻优速度非常慢.针对这一问题,提出了一种称为样例约简的寻找候选支持向量的方法.在该方法中,支持向量大多靠近分类边界,可利用相容粗糙集技术选出边界域中的样例,作为候选支持向量,然后将选出的样例作为训练集来求解SVM.实验结果证实了该方法的有效性,特别是对大型数据库,该方法能有效减少存储空间和执行时间.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号