M. V. Fidelis, H. S. Lopes and A. A. Freitas,
Discovering comprehensible classification rules with a
genetic algorithm,
In Proceedings of the Congress on Evolutionary Computation
(CEC-2000),
La Jolla, CA, USA, pp. 805-810, July 2000.
M. V. Fidelis, H. S. Lopes and A. A. Freitas,
Discovering comprehensible classification rules with a
genetic algorithm,
In Proceedings of the Congress on Evolutionary Computation
(CEC-2000),
La Jolla, CA, USA, pp. 805-810, July 2000.This work 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 (genotype) is fixed, the number of rule conditions (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 (on the medical domains of dermatology and breast cancer).