A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets.
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.
Bojarczuk
Celia C
CC
Laboratório de Bioinformática/CPGEI, Centro Federal de Educação Tecnológica do Paraná, CEFET-PR, Av. 7 de Setembro 3165, 80230-901 (PR), Curitiba, Brazil. celiacri@cefetpr.br
Lopes
Heitor S
HS
Freitas
Alex A
AA
Michalkiewicz
Edson L
EL
D000465:Algorithms; D002965:Classification; D003663:Decision Trees; D003937:Diagnosis, Differential; D006801:Humans; D016247:Information Storage and Retrieval; D016347:Medical Records Systems, Computerized / Q000706:statistics & numerical data*; D012641:Selection, Genetic; D012984:Software