A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets

  • Authors:
  • Celia C. Bojarczuk;Heitor S. Lopes;Alex A. Freitas;Edson L. Michalkiewicz

  • Affiliations:
  • Laboratório de Bioinformática/CPGEI, Centro Federal de Educação Tecnológica do Paraná, CEFET-PR, Av. 7 de Setembro 3165, 80230-901 Curitiba (PR), Brazil;Laboratório de Bioinformática/CPGEI, Centro Federal de Educação Tecnológica do Paraná, CEFET-PR, Av. 7 de Setembro 3165, 80230-901 Curitiba (PR), Brazil;Computing Laboratory, University of Kent, Canterbury CT2 7NF, UK;Setor de Cirurgia Pediátrica, Hospital Erasto Gaertner, Rua Dr. Ovande do Amaral 201, 81520-060 Curitiba (PR), Brazil

  • Venue:
  • Artificial Intelligence in Medicine
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new constrained-syntax genetic programming (GP) algorithm for discovering classification rules in medical data sets. The proposed GP contains several syntactic constraints to be enforced by the system using a disjunctive normal form representation, so that individuals represent valid rule sets that are easy to interpret. The GP is compared with C4.5, a well-known decision-tree-building algorithm, and with another GP that uses Boolean inputs (BGP), in five medical data sets: chest pain, Ljubljana breast cancer, dermatology, Wisconsin breast cancer, and pediatric adrenocortical tumor. For this last data set a new preprocessing step was devised for survival prediction. Computational experiments show that, overall, the GP algorithm obtained good results with respect to predictive accuracy and rule comprehensibility, by comparison with C4.5 and BGP.