Evolutionary approaches to fuzzy modelling for classification

  • Authors:

  • Michelle Galea;Qiang Shen;John Levine

  • Affiliations:

  • School of Informatics, University of Edinburgh, Edinburgh EH8 9LE, UK/ e-mail: M.Galea&commat/sms.ed.ac.uk;Department of Computer Science, University of Wales, Aberystwyth SY23 3DB, UK/ e-mail: qqs&commat/aber.ac.uk;Department of Computer and Information Sciences, University of Strathclyde, Glasgow G1 1XQ, UK/ e-mail: John.Levine&commat/cis.strath.ac.uk

  • Venue:
  • The Knowledge Engineering Review
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

An overview of the application of evolutionary computation to fuzzy knowledge discovery is presented. This is set in one of two contexts: overcoming the knowledge acquisition bottleneck in the development of intelligent reasoning systems, and in the data mining of databases where the aim is the discovery of new knowledge. The different strategies utilizing evolutionary algorithms for knowledge acquisition are abstracted from the work reviewed. The simplest strategy runs an evolutionary algorithm once, while the iterative rule learning approach runs several evolutionary algorithms in succession, with the output from each considered a partial solution. Ensembles are formed by combining several classifiers generated by evolutionary techniques, while co-evolution is often used for evolving rule bases and associated membership functions simultaneously. The associated strengths and limitations of these induction strategies are compared and discussed. Ways in which evolutionary techniques have been adapted to satisfy the common evaluation criteria of the induced knowledge—classification accuracy, comprehensibility and novelty value—are also considered. The review concludes by highlighting common limitations of the experimental methodology used and indicating ways of resolving them.