Techniques for evolutionary rule discovery in data mining

EvRFind is an application used for the task of rule discovery in data mining. This paper describes various techniques used by EvRFind to enhance an evolutionary search for the purpose of rule discovery. Although some of the techniques are non-evolutionary by design, these still rely on evolution to guide the process. Results of experiments are compared to those found in other published work.

[1]  Adam Prügel-Bennett,et al.  When a genetic algorithm outperforms hill-climbing , 2004, Theor. Comput. Sci..

[2]  Ketan Kotecha,et al.  A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem , 2003, IICAI.

[3]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[4]  Pat Langley,et al.  An Analysis of Bayesian Classifiers , 1992, AAAI.

[5]  Geoffrey I. Webb,et al.  Not So Naive Bayes: Aggregating One-Dependence Estimators , 2005, Machine Learning.

[6]  Franz Oppacher,et al.  Rule acquisition with a genetic algorithm , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Ian Witten,et al.  Data Mining , 2000 .

[8]  Pat Langley,et al.  Induction of Selective Bayesian Classifiers , 1994, UAI.

[9]  Xie Feng.  A Hybrid Genetic Algorithm for Coloring Map , 2009 .

[10]  Geoffrey I. Webb,et al.  Lazy Learning of Bayesian Rules , 2000, Machine Learning.

[11]  A. Newell.  Unified Theories of Cognition , 1990 .

[12]  Robert Cattral.  Automatic rule discovery and generalization in supervised and unsupervised learning tasks , 2008 .

[13]  Allen Newell,et al.  The logic theory machine-A complex information processing system , 1956, IRE Trans. Inf. Theory.

[14]  Ryszard S. Michalski,et al.  The AQ17-DCI System for Data-Driven Constructive Induction and its Application to the Analysis of World Economics , 1996, ISMIS.

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Hong Zhang,et al.  An Extended Hybrid Genetic Algorithm for Exploring a Large Search , 2004 .

[17]  Sandip Sen,et al.  Representational effects in a simple classifier system , 1994, SAC '94.