Hostname: page-component-76fb5796d-r6qrq Total loading time: 0 Render date: 2024-04-25T09:18:31.824Z Has data issue: false hasContentIssue false

Evolutionary approaches to fuzzy modelling for classification

Published online by Cambridge University Press:  20 April 2005

MICHELLE GALEA
Affiliation:
School of Informatics, University of Edinburgh, Edinburgh EH8 9LE, UK; e-mail: M.Galea@sms.ed.ac.uk
QIANG SHEN
Affiliation:
Department of Computer Science, University of Wales, Aberystwyth SY23 3DB, UK; e-mail: qqs@aber.ac.uk
JOHN LEVINE
Affiliation:
Department of Computer and Information Sciences, University of Strathclyde, Glasgow G1 1XQ, UK; e-mail: John.Levine@cis.strath.ac.uk

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.

Type
Research Article
Copyright
© 2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)