Genetic feature selection in a fuzzy rule-based classification system learning process for high-dimensional problems

被引:87
作者
Casillas, J
Cordón, O
Del Jesus, MJ [1 ]
Herrera, F
机构
[1] Univ Jaen, Dept Comp Sci, Jaen 23071, Spain
[2] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
关键词
fuzzy rule-based classification systems; inductive learning; feature selection; fuzzy reasoning methods;
D O I
10.1016/S0020-0255(01)00147-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The inductive learning of a fuzzy rule-based classification system (FRBCS) is made difficult by the presence of a large number of features that increases the dimensionality of the problem being solved. The difficulty comes from the exponential growth of the fuzzy rule search space with the increase in the number of features considered in the learning process. In this work, we present a genetic feature selection process that can be integrated in a multistage genetic learning method to obtain, in a more efficient way, FRBCSs composed of a set of comprehensible fuzzy rules with high-classification ability. The proposed process fixes, a priori, the number of selected features, and therefore, the size of the search space of candidate fuzzy rules. The experimentation carried out, using Sonar example base, shows a significant improvement on simplicity, precision and efficiency achieved by adding the proposed feature selection processes to the multistage genetic learning method or to other learning methods. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:135 / 157
页数:23
相关论文
共 60 条
  • [1] A fuzzy classifier with ellipsoidal regions
    Abe, S
    Thawonmas, R
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1997, 5 (03) : 358 - 368
  • [2] [Anonymous], IEEE T SYST MAN CYB
  • [3] Baker J. E., 1987, P 2 INT C GEN ALG, P14, DOI DOI 10.1007/S10489-006-0018-Y
  • [4] Using Learning to Facilitate the Evolution of Features for Recognizing Visual Concepts
    Bala, J.
    De Jong, K.
    Huang, J.
    Vafaie, H.
    Wechsler, H.
    [J]. EVOLUTIONARY COMPUTATION, 1996, 4 (03) : 297 - 311
  • [5] BARDOZZY A, 1995, SYSTEMS ENV SERIES
  • [6] USING MUTUAL INFORMATION FOR SELECTING FEATURES IN SUPERVISED NEURAL-NET LEARNING
    BATTITI, R
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (04): : 537 - 550
  • [7] A Sequential Niche Technique for Multimodal Function Optimization
    Beasley, David
    Bull, David R.
    Martin, Ralph R.
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (02) : 101 - 125
  • [8] Brassard G, 1996, FUNDAMENTALS ALGORIT
  • [9] FAST GENETIC SELECTION OF FEATURES FOR NEURAL NETWORK CLASSIFIERS
    BRILL, FZ
    BROWN, DE
    MARTIN, WN
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (02): : 324 - 328
  • [10] Chi Z., 1996, Fuzzy Algorithms: With Applications to Image Processing and Pattern Recognition, V10