作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 212-214. doi: 10.3969/j.issn.1000-3428.2008.16.073

• 人工智能及识别技术 • 上一篇    下一篇

核子类凸包样本选择方法及其SVM应用

姜文瀚,周晓飞,杨静宇   

  1. (南京理工大学计算机科学与技术学院,南京 210094)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

Kernel Subclass Convex Hull Sample Selection Method and Its Application on SVM

JIANG Wen-han, ZHOU Xiao-fei, YANG Jing-yu   

  1. (College of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要: 提出一种基于核函数方法的类内训练样本选择方法——核子类凸包样本选择法,并将其用于支持向量机。该样本选择方法通过迭代方法,逐一选择了那些经映射后“距离已选样本”,并将其映射、生成“凸包最远的样本”。实验结果表明,该方法选择的少量样本使支持向量机获得了较高的识别比率,减少了存储需求,提高了分类速度。

关键词: 样本选择, 凸包, 支持向量机, 核函数, 人脸识别

Abstract: A novel intra-class sample selection method named kernel subclass convex hull sample selection algorithm is proposed and used for SVM. The algorithm is an iterative procedure based on kernel trick. At each step, only one sample furthest to the convex hull spanned by chosen samples is picked out in the feature space. Experiments show that a significant amount of training data can be removed without sacrificing the performance of SVM, while the memory requirements and the computation time of the classifiers are reduced significantly.


Key words: sample selection, convex hull, support vector machine, kernel function, face recognition

中图分类号: