Classifier design with feature selection and feature extraction using layered genetic programming

被引:49
作者
Lin, Jung-Yi [1 ]
Ke, Hao-Ren [2 ]
Chien, Been-Chian [3 ]
Yang, Wei-Pang [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 300, Taiwan
[2] Natl Chiao Tung Univ, Library & Inst Informat Management, Hsinchu, Taiwan
[3] Natl Univ Tainan, Dept Comp Sci & Informat Engn, Tainan, Taiwan
关键词
feature generation; feature selection; pattern classification; genetic programming; multi-population genetic programming; layered genetic programming;
D O I
10.1016/j.eswa.2007.01.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a novel method called FLGP to construct a classifier device of capability in feature selection and feature extraction. FLGP is developed with layered genetic programming that is a kind of the multiple-population genetic programming. Populations advance to an optimal discriminant function to divide data into two classes. Two methods of feature selection are proposed. New features extracted by certain layer are used to be the training set of next layer's populations. Experiments on several well-known datasets are made to demonstrate performance of FLGP. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1384 / 1393
页数:10
相关论文
共 41 条
  • [21] KOZA JR, 1994, STAT COMPUT, V4, P87, DOI 10.1007/BF00175355
  • [22] Comparison of algorithms that select features for pattern classifiers
    Kudo, M
    Sklansky, J
    [J]. PATTERN RECOGNITION, 2000, 33 (01) : 25 - 41
  • [23] Decision boundary feature extraction for neural networks
    Lee, C
    Landgrebe, DA
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (01): : 75 - 83
  • [24] LIN JY, 2002, P 6 PAC AS C KNOWL D, P92
  • [25] Loveard T, 2001, IEEE C EVOL COMPUTAT, P1070, DOI 10.1109/CEC.2001.934310
  • [26] Two realizations of a general feature extraction framework
    Ma, JS
    Theiler, J
    Perkins, S
    [J]. PATTERN RECOGNITION, 2004, 37 (05) : 875 - 887
  • [27] ARTIFICIAL NEURAL NETWORKS FOR FEATURE-EXTRACTION AND MULTIVARIATE DATA PROJECTION
    MAO, JC
    JAIN, AK
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (02): : 296 - 317
  • [28] Genetic programming for simultaneous feature selection and classifier design
    Muni, DP
    Pal, NR
    Das, J
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (01): : 106 - 117
  • [29] A novel approach to design classifiers using genetic programming
    Muni, DP
    Pal, NR
    Das, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (02) : 183 - 196
  • [30] Hybrid genetic algorithms for feature selection
    Oh, IS
    Lee, JS
    Moon, BR
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (11) : 1424 - 1437