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

被引:1044
作者
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
相关论文
共 30 条
  • [1] [Anonymous], 1998, UCI REPOSITORY MACHI
  • [2] [Anonymous], 1991, Handbook of genetic algorithms
  • [3] Bradley P. S., 1998, INFORMS Journal on Computing, V10, P209, DOI 10.1287/ijoc.10.2.209
  • [4] BRADLEY PS, 1998, P 15 INT C MACH LEAR, P82
  • [5] A tutorial on Support Vector Machines for pattern recognition
    Burges, CJC
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) : 121 - 167
  • [6] LIBSVM: A Library for Support Vector Machines
    Chang, Chih-Chung
    Lin, Chih-Jen
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
  • [7] Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
  • [8] Cristianini N., 2000, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods
  • [9] DELEO JM, 2001, P INT JOINT C NEUR N, V4, P2730
  • [10] Feature selection for support vector machines by means of genetic algorithms
    Fröhlich, H
    Chapelle, O
    Schölkopf, B
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 142 - 148