Skip to main content

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: Proceedings of the 2000 Congress on Evolutionary Computation. IEEE, pp. 805-810. ISBN 0-7803-6375-2. (doi:10.1109/CEC.2000.870381) (KAR id:22013)

PDF
Language: English
Download (132kB) Preview
[thumbnail of Discovering_comprehensible_classification_rules_with_a_genetic_algorithm.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1109/CEC.2000.870381

Abstract

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: Book section
DOI/Identification number: 10.1109/CEC.2000.870381
Uncontrolled keywords: genetic algorithms; data mining; biological cells; search methods; encoding; genetic mutations; medical diagnostic imaging; breast cancer; classification algorithms; performance evaluation
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 09 Sep 2009 13:48 UTC
Last Modified: 16 Feb 2021 12:32 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/22013 (The current URI for this page, for reference purposes)
Freitas, Alex A.: https://orcid.org/0000-0001-9825-4700
  • Depositors only (login required):

Downloads

Downloads per month over past year