Agent-based evolutionary approach for interpretable rule-based knowledge extraction

被引:59
作者
Wang, HL [1 ]
Kwong, S
Jin, YC
Wei, W
Man, KF
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[2] Zhejiang Univ, Coll Elect Engn, Hong Kong, Hong Kong, Peoples R China
[3] Honda Res Inst Europe, D-63073 Mainz, Germany
[4] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Peoples R China
[5] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2005年 / 35卷 / 02期
关键词
hierarchical chromosome formulation; interpretability and accuracy; multiagent system; multiobjective decision making;
D O I
10.1109/TSMCC.2004.841910
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An agent-based evolutionary approach is proposed to extract interpretable rule-based knowledge. In the multiagent system, each fuzzy set agent autonomously determines its own fuzzy sets information, such as the number and distribution of the fuzzy sets. It can further consider the interpretability of fuzzy systems with the aid of hierarchical chromosome formulation and interpretability-based regulation method. Based on the obtained fuzzy sets, the Pittsburgh-style approach is applied to extract fuzzy rules that take both the accuracy and interpretability of fuzzy systems into consideration. In addition, the fuzzy set agents can cooperate with each other to exchange their fuzzy sets information and generate offspring agents. The parent agents and their offspring compete with each other through the arbitrator agent based on the criteria associated with the accuracy and interpretability to allow them to remain competitive enough to move into the next population. The performance with emphasis upon both the accuracy and interpretability based on the agent-based evolutionary approach is studied through some benchmark problems reported in the literature. Simulation results show that the proposed approach can achieve a good tradeoff between the accuracy and interpretability of fuzzy systems.
引用
收藏
页码:143 / 155
页数:13
相关论文
共 39 条
  • [1] [Anonymous], 2003, Interpretability issues in fuzzy modeling
  • [2] CASTELLANO G, 2002, P GEN EV COMP C JUL, P5
  • [3] Dimensionality reduction of unsupervised data
    Dash, M
    Liu, H
    Yao, L
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1997, : 532 - 539
  • [4] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [5] Deb K., 2001, WIL INT S SYS OPT
  • [6] Data dimensionality reduction with application to simplifying RBF network structure and improving classification performance
    Fu, XJ
    Wang, LP
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (03): : 399 - 409
  • [7] Designing fuzzy inference systems from data: An interpretability-oriented review
    Guillaume, S
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (03) : 426 - 443
  • [8] DISTRIBUTED REPRESENTATION OF FUZZY RULES AND ITS APPLICATION TO PATTERN-CLASSIFICATION
    ISHIBUCHI, H
    NOZAKI, K
    TANAKA, H
    [J]. FUZZY SETS AND SYSTEMS, 1992, 52 (01) : 21 - 32
  • [9] Ishibuchi H, 2001, LECT NOTES COMPUT SC, V1993, P588
  • [10] Ishibuchi H, 2001, IEEE C EVOL COMPUTAT, P340, DOI 10.1109/CEC.2001.934410