Feature Selection based F-score and ACO Algorithm in Support Vector Machine

被引:37
作者
Ding, Sheng [1 ]
机构
[1] Wuhan Univ, Sch Remote Sensing & Informat Engn, Wuhan 430072, Peoples R China
来源
2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 1 | 2009年
关键词
fearture selection; F-score; ant colony optimization (ACO); support vector machine(SVM); OPTIMIZATION; COLONY;
D O I
10.1109/KAM.2009.137
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This study proposes a new strategy combining with the SVM(support vector machine) classifier for features selection that retains sufficient information for classification purpose. Our proposed approach uses F-score models to optimize feature space by removing both irrelevant and redundant features. To improve classification accuracy, the parameters optimization of the penalty constant C and the bandwidth of the radial basis function (RBF) kernel gamma is an important step in establishing an efficient and high-performance support vector machine (SVM) model. Aiming at optimizing the parameters of SVM, this paper also presents a grid based ant colony optimization (ACO) algorithm to choose parameters C and gamma automatically for SVM instead of selecting parameters randomly by human's experience and traditional grid searching algorithm, so that the classification feature numbers can be reduced and the classification performance can be improved simultaneously. Some experimental results confirm the feasibility and efficiency of the approach.
引用
收藏
页码:19 / 23
页数:5
相关论文
共 8 条
[1]  
Al-Ani A., 2005, INT J COMPUTATIONAL, V2, P53
[2]  
[Anonymous], 2003, PRACTICAL GUIDE SUPP, DOI [DOI 10.1177/02632760022050997, 10 . 1177 / 02632760022050997]
[3]  
Basiri ME, 2008, LECT NOTES COMPUT SC, V4973, P12, DOI 10.1007/978-3-540-78757-0_2
[4]  
BOZ O, 2002, P 21 GERM C WEED BIO, P147
[5]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[6]   Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]  
Hettich S., 1998, UCI REPOSITORY MACHI