Discovering comprehensible classification rules with a genetic algorithm

Fidelis, M.V. and Lopes, Heitor S. and Freitas, Alex A. (2000) Discovering comprehensible classification rules with a genetic algorithm. In: Evolutionary Computation, 2000. Proceedings of the 2000 Congress on. IEEE, La Jolla, CA, USA pp. 805-810. ISBN 0-7803-6375-2. (doi: (Full text available)

Download (132kB) Preview
Official URL


Presents a classification algorithm based on genetic algorithms (GAs) that discovers comprehensible IF-THEN rules, in the spirit of data mining. The proposed GA has a flexible chromosome encoding, where each chromosome corresponds to a classification rule. Although the number of genes (the genotype) is fixed, the number of rule conditions (the phenotype) is variable. The GA also has specific mutation operators for this chromosome encoding. The algorithm was evaluated on two public-domain real-world data sets (in the medical domains of dermatology and breast cancer)

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 09 Sep 2009 13:48 UTC
Last Modified: 14 Jul 2014 08:42 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year