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

Hanli WANG*, Sam KWONG, Yaochu JIN, Wei WEI, Kim Fung MAN

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

83 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)143-155
Number of pages13
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume35
Issue number2
Early online date25 Apr 2005
DOIs
Publication statusPublished - May 2005
Externally publishedYes

Funding

This work was supported in part by the City University of Hong Kong under Strategic Grant #7001416 and in part by the Key Natural Science Foundation of Zhejiang Province #ZD0107.

Keywords

  • Hierarchical chromosome formulation
  • Interpretability and accuracy
  • Multiagent system
  • Multiobjective decision making

Fingerprint

Dive into the research topics of 'Agent-based evolutionary approach for interpretable rule-based knowledge extraction'. Together they form a unique fingerprint.

Cite this