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

被引:48
|
作者
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
相关论文
共 50 条
  • [1] 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
  • [2] Performance of Malware Detection Classifier Using Genetic Programming in Feature Selection
    Al-Harahsheh, Heba
    Al-Shraideh, Mohammad
    Al-Sharaeh, Saleh
    [J]. INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2021, 45 (04): : 517 - 528
  • [3] Construction of Classifier with Feature Selection Based on Genetic Programming
    Purohit, Anuradha
    Chaudhari, Narendra S.
    Tiwari, Aruna
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [4] A feature selection method with feature ranking using genetic programming
    Liu, Guopeng
    Ma, Jianbin
    Hu, Tongle
    Gao, Xiaoying
    [J]. CONNECTION SCIENCE, 2022, 34 (01) : 1146 - 1168
  • [5] Feature Selection and Classification Using Age Layered Population Structure Genetic Programming
    Awuley, Anthony
    Ross, Brian J.
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2417 - 2426
  • [6] Feature extraction using coevolutionary genetic programming
    Kotani, M
    Kato, D
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 614 - 619
  • [7] Feature extraction for the k-nearest neighbour classifier with genetic programming
    Bot, MCJ
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 256 - 267
  • [8] Feature Extraction and Selection for Parsimonious Classifiers With Multiobjective Genetic Programming
    Nag, Kaustuv
    Pal, Nikhil R.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (03) : 454 - 466
  • [9] SLUG: Feature Selection Using Genetic Algorithms and Genetic Programming
    Rodrigues, Nuno M.
    Batista, Joao E.
    La Cava, William
    Vanneschi, Leonardo
    Silva, Sara
    [J]. GENETIC PROGRAMMING (EUROGP 2022), 2022, : 68 - 84
  • [10] Feature construction and selection using Genetic Programming and a Genetic Algorithm
    Smith, MG
    Bull, L
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2003, 2610 : 229 - 237