计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (17): 135-137.

• 数据库、信号与信息处理 • 上一篇    下一篇

基于支持向量机和正交设计的特征选择方法

黄金杰,常英丽   

  1. 哈尔滨理工大学 自动化系,哈尔滨 150080
  • 收稿日期:2007-09-14 修回日期:2007-12-14 出版日期:2008-06-11 发布日期:2008-06-11
  • 通讯作者: 黄金杰

Feature selection based on support vector machine and orthogonal design

HUANG Jin-jie,CHANG Ying-li   

  1. Department of Automation,Harbin University of Science and Technology,Harbin 150080,China
  • Received:2007-09-14 Revised:2007-12-14 Online:2008-06-11 Published:2008-06-11
  • Contact: HUANG Jin-jie

摘要: 正交设计利用较少的实验次数就可以找出因素间的最优搭配,支持向量机能处理小样本、具有很好的泛化能力且不受数据集维数的制约。结合二者的优势,提出了基于支持向量机和正交设计的特征选择方法,根据数据集的特征数目及相应正交表的结构,安排训练、测试,最后对优选出的特征子集检验,实验结果表明该特征选择方法能够去除冗余特征而且能取得比使用特征全集更高的分类率。

Abstract: Orthogonal design can find out the optimal combination of factors with fewer experiments.Besides dealing with small samples,Support Vector Machine(SVM) has good generalization ability and is immune to the restriction of the data dimension.In this paper,a method using SVM and orthogonal design is proposed,in which training and testing are arranged according to the feature numbers of datasets and the structure of orthogonal table,and finally,experiments are carried out on the selected subsets of features.The results indicate that the proposed method can not only discard the redundant features but also gain better classification accuracy than that on the datasets with full features.