Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (3): 156-157.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Sample reduction strategy for support vector machines based on fisher discriminant analysis

RAO Gang, LIU Qiongsun   

  1. College of Mathematics and Statistics, Chongqing University, Chongqing 401331, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21


饶 刚,刘琼荪   

  1. 重庆大学 数学与统计学院,重庆 401331

Abstract: The paper presents a strategy of reducing the size of the training sample set for Support Vector Machines(SVM). This strategy extracts the potential support vectors using the method of Fisher discriminant analysis, which forms the new training sample set used in SVM. The results of simulation experiments show effective reduction for large-scale training sample set and improvement of operation efficiency of this algorithm, guaranteeing the classification precision.

Key words: Fisher discriminant analysis, projection, support vector machines

摘要: 提出一种用于支持向量机训练样本集的缩减策略。该策略运用Fisher鉴别分析方法快速地提取潜在的支持向量,并构成用于SVM的新的训练样本集。仿真实验表明,该算法能在保证不降低分类精度的前提下,对较大规模的样本进行有效的缩减,提高运算效率。

关键词: Fisher鉴别分析, 投影, 支持向量机