支撑矢量预选取的中心距离比值法.PDF

第 3 期 电　　子 　　学 　　报 Vol . 29 　No . 3 　2001 年 3 月 ACTA ELECTRONICA SINICA March 　2001 　 支撑矢量预选取的中心距离比值法 焦李成 ,张 　莉 ,周伟达 ( 西安电子科技大学雷达信号处理重点实验室 ,西安 710071) 　　摘 　要 : 　支撑矢量机为小样本模式识别提供了一新的途径 ,但其支撑矢量的选择相当困难 ,也成为其应用的瓶 颈问题. 对此 ,本文提出了一种能够预先选取支撑矢量的方法 ———中心距离比值法. 该方法在不影响支撑矢量机的分 类能力情况下 ,大大地减少了训练样本 ,提高了支撑矢量机的训练速度. 文中给出的仿真实验结果也验证了该方法的 有效性和可行性. 类似的结果在国内外还未见报导. 关键词 : 　支撑矢量机 ; 中心距离比值法 ; 边界矢量 ; 支撑矢量 中图分类号 : 　TP3914 　　　文献标识码 : 　A 　　　文章编号 : (2001) Preextracting Support Vector s for Support Vector Machine J IAO Licheng ,ZHAN G Li ,ZHOU Weida ( N ational Key L ab. f or Radar Signal Processing , Xidian Univ . , Xi ′an 710071, China) Ab stract : 　A new method called center distance ratio which is able to extract support vectors from given training examples is presened for support vector algorithm. The method greatly reduces the training samples and so improves the speed of support vector ma chine ,while the ability of support vector machine to classification is unaffected. Our experimental results show remarkable improvement of speed support vector to support our idea . Key word s : 　support vector machine ;center distance ratio method ;margin vector ;support vector 假设已知训练样本{ ( x , y ) , …, ( x , y ) } , 其中 x ∈RN , 1 　引言 1 1 l l 　　70 年代后期以来 ,Vapnik 等一直致力于统计学习理论的 y ∈[ - 1, 1] , RN 表示输入模式的特征空间. 学习的目的就是 研究 ,他们针对传统