Evolutionary modular design of rough knowledge-based network using fuzzy attributes

被引:19
作者
Mitra, S [1 ]
Mitra, P [1 ]
Pal, SK [1 ]
机构
[1] Indian Stat Inst, Machine Intelligence Unit, Kolkata 700035, W Bengal, India
基金
美国国家航空航天局;
关键词
soft computing; fuzzy MLP; rough sets; knowledge-based network; genetic algorithms; modular neural network;
D O I
10.1016/S0925-2312(00)00335-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article describes a way of integrating rough set theory with a fuzzy MLP using a modular evolutionary algorithm, for classification and rule generation in soft computing paradigm. The novelty of the method lies in applying rough set theory for extracting dependency rules directly from a real-valued attribute table consisting of fuzzy membership values. This helps in preserving all the class representative points in the dependency rules by adaptively applying a threshold that automatically takes care of the shape of membership functions. An l-class classification problem is split into l two-class problems. Crude subnetwork modules are initially encoded from the dependency rules. These subnetworks are then combined and the final network is evolved using a GA with restricted mutation operator which utilizes the knowledge of the modular structure already generated, for faster convergence. The GA tunes the fuzzification parameters, and network weight and structure simultaneously, by optimising a single fitness function. This methodology helps in imposing a structure on the weights, which results in a network more suitable for rule generation. Performance of the algorithm is compared with related techniques. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:45 / 66
页数:22
相关论文
共 28 条
  • [11] GENETIC EVOLUTION OF THE TOPOLOGY AND WEIGHT DISTRIBUTION OF NEURAL NETWORKS
    MANIEZZO, V
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01): : 39 - 53
  • [12] MURRAYSMITH R, 1994, THESIS U STRATHCLYDE
  • [13] Connectionist theory refinement: Genetically searching the space of network topologies
    Opitz, DW
    Shavlik, JW
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1997, 6 : 177 - 209
  • [14] Pal S. K., 1999, ROUGH FUZZY HYBRIDIZ
  • [15] MULTILAYER PERCEPTRON, FUZZY-SETS, AND CLASSIFICATION
    PAL, SK
    MITRA, S
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05): : 683 - 697
  • [16] PAL SK, 1977, IEEE T SYST MAN CYB, V7, P625
  • [17] GENETIC ALGORITHMS WITH FUZZY FITNESS FUNCTION FOR OBJECT EXTRACTION USING CELLULAR NETWORKS
    PAL, SK
    BHANDARI, D
    [J]. FUZZY SETS AND SYSTEMS, 1994, 65 (2-3) : 129 - 139
  • [18] Pal SK, 1986, Fuzzy mathematical approach to pattern recognition
  • [19] Shadowed sets: Representing and processing fuzzy sets
    Pedrycz, W
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (01): : 103 - 109
  • [20] SKOWRON A, 1993, HDB APPLICATIONS ADV, P331