论文信息 - Co-evolutionary Rule-Chaining Genetic Programming

Co-evolutionary Rule-Chaining Genetic Programming

A novel Genetic Programming (GP) paradigm called Co-evolutionary Rule-Chaining Genetic Programming (CRGP) has been proposed to learn the relationships among attributes represented by a set of classification rules for multi-class problems. It employs backward chaining inference to carry out classification based on the acquired acyclic rule set. Its main advantages are: 1) it can handle more than one class at a time; 2) it avoids cyclic result; 3) unlike Bayesian Network (BN), the CRGP can handle input attributes with continuous values directly; and 4) with the flexibility of GP, CRGP can learn complex relationship. We have demonstrated its better performance on one synthetic and one real-life medical data sets.

[1] Nir Friedman,et al. Bayesian Network Classifiers , 1997, Machine Learning.

[2] Ryszard S. Michalski,et al. A theory and methodology of inductive learning , 1993 .

[3] Stewart W. Wilson. Mining Oblique Data with XCS , 2000, IWLCS.

[4] Pier Luca Lanzi,et al. An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[5] Gregory F. Cooper,et al. Learning Bayesian Belief Networks with Neural Network Estimators , 1996, NIPS.

[6] Dr. Alex A. Freitas. Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[7] Kwong-Sak Leung,et al. Medical Data Mining Using Evolutionary Computation , 2022 .

[8] Stewart W. Wilson. Generalization in the XCS Classifier System , 1998 .

[9] Tomasz Imielinski,et al. Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10] J. R. Quinlan,et al. Data Mining Tools See5 and C5.0 , 2004 .

[11] David Heckerman,et al. Learning Bayesian Networks: A Unification for Discrete and Gaussian Domains , 1995, UAI.