A GA-based feature selection and parameters optimization for support vector machines

被引:1042
|
作者
Huang, Cheng-Lung
Wang, Chieh-Jen
机构
[1] Natl Kaohsiung First Univ Sci & Technol, Dept Informat Management, Kaohsiung 811, Taiwan
[2] Huafan Univ, Dept Informat Management, Shihtin Hsiang 223, Taipei Hsien, Taiwan
关键词
support vector machines; classification; feature selection; genetic algorithm; data mining;
D O I
10.1016/j.eswa.2005.09.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support Vector Machines, one of the new techniques for pattern classification, have been widely used in many application areas. The kernel parameters setting for SVM in a training process impacts on the classification accuracy. Feature selection is another factor that impacts classification accuracy. The objective of this research is to simultaneously optimize the parameters and feature subset without degrading the SVM classification accuracy. We present a genetic algorithm approach for feature selection and parameters optimization to solve this kind of problem. We tried several real-world datasets using the proposed GA-based approach and the Grid algorithm, a traditional method of performing parameters searching. Compared with the Grid algorithm, our proposed GA-based approach significantly improves the classification accuracy and has fewer input features for support vector machines. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:231 / 240
页数:10
相关论文
共 50 条
  • [41] Linear penalization support vector machines for feature selection
    Miranda, J
    Montoya, R
    Weber, R
    PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS, 2005, 3776 : 188 - 192
  • [42] Comparison of Feature Selection Methods in Support Vector Machines
    Kim, Kwangsu
    Park, Changyi
    KOREAN JOURNAL OF APPLIED STATISTICS, 2013, 26 (01) : 131 - 139
  • [43] Feature Selection using Fuzzy Support Vector Machines
    Hong Xia
    Bao Qing Hu
    Fuzzy Optimization and Decision Making, 2006, 5 (2) : 187 - 192
  • [44] Feature selection for support vector machines in text categorization
    Liu, Y
    Lu, HM
    Lu, ZX
    Wang, P
    MLMTA'03: INTERNATIONAL CONFERENCE ON MACHINE LEARNING; MODELS, TECHNOLOGIES AND APPLICATIONS, 2003, : 129 - 134
  • [45] Feature selection using support vector machines.
    Brank, J
    Grobelnik, M
    Milic-Frayling, N
    Mladenic, D
    DATA MINING III, 2002, 6 : 261 - 273
  • [46] Feature selection for support vector machines with RBF kernel
    Quanzhong Liu
    Chihau Chen
    Yang Zhang
    Zhengguo Hu
    Artificial Intelligence Review, 2011, 36 : 99 - 115
  • [47] An empirical study of feature selection in support vector machines
    Cao, L. J.
    Zhang Jingqing
    NEURAL NETWORK WORLD, 2006, 16 (05) : 433 - 453
  • [48] Feature selection for support vector machines with RBF kernel
    Liu, Quanzhong
    Chen, Chihau
    Zhang, Yang
    Hu, Zhengguo
    ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (02) : 99 - 115
  • [49] AUC Maximizing Support Vector Machines with Feature Selection
    Tian, Yingjie
    Shi, Yong
    Chen, Xiaojun
    Chen, Wenjing
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 1691 - 1698
  • [50] Ant colony optimization combining with mutual information for feature selection in support vector machines
    Zhang, CK
    Hu, H
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 918 - 921