计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 214-216.DOI: 10.3778/j.issn.1002-8331.2008.23.065

• 图形、图像、模式识别 • 上一篇    下一篇

基于有效候选集的支持向量机样本选择方法

王展青,王传廷,张富铭,赵 鹏   

  1. 武汉理工大学 理学院,武汉 430070
  • 收稿日期:2008-03-25 修回日期:2008-06-17 出版日期:2008-08-11 发布日期:2008-08-11
  • 通讯作者: 王展青

Sample selection for support vector machines based on effective candidate set

WANG Zhan-qing,WANG Chuan-ting,ZHANG Fu-ming,ZHAO Peng   

  1. School of Science,Wuhan University of Technology,Wuhan 430070,China
  • Received:2008-03-25 Revised:2008-06-17 Online:2008-08-11 Published:2008-08-11
  • Contact: WANG Zhan-qing

摘要: 训练样本选择是支持向量机的一个重要研究课题。但是,目前大部分样本选择方法的一个共同的不足就是,其训练样本的候选集是整个样本空间,因此可能会选择一些对分类效果影响不大的内部样本,或者选择一些可能会降低分类效果的“过边界”样本。提出了两种基于“有效”候选集的样本选择方法。该方法首先通过“挖心”和剔除“过边界”样本来确定训练样本的“有效”候选集,然后在此“有效”候选集上进行训练样本的选择。实验结果表明,该方法在保留“有效”候选样本的同时,也提高了支持向量机分类器的正确识别率。

关键词: “有效”候选集, 挖心, 过边界, 支持向量机

Abstract: Sample selection is an important issue for Support Vector Machines(SVMs).But,at present most sample selection methods have a common disadvantage that the candidate set for training sample is the whole sample space,so,it may select the interior samples or “outliers” that have little or even bad effect on the classifying quality.So,two improved methods based on effective candidate set are proposed in the paper.By using these two methods,the effective candidate set is identified through “removing center”and eliminating the“outliners”,and then training samples in this effective candidate set are selected.The experimental results show that the methods reserve effective candidate samples undoubtedly,and also improve the performance of the SVM classifiers.

Key words: effective candidate set, removing center, outliers, Support Vector Machines(SVMs)