A Model of Immune Gene Expression Programming for Rule Mining

Rule mining is an important issue in data mining. To address it, a novel Immune Gene Expression Programming (IGEP) model was proposed. Concepts of rule, gene, immune cell, and antibody were formalized. The dynamic evolution models and the corresponding recursive equations of immune cell, self, immune-tolerance were built. The novel key techniques of IGEP were presented. Experiment results showed that the new method has good stability, scalability and flexibility. It can discover traditional association rule, non-traditional rule including connective "OR" or "NOT", and meta-rule of strong rule. Furthermore, it can perform well in constrained pattern mining.

[1]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[2]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[3]  Zhou Ji,et al.  Artificial immune system (AIS) research in the last five years , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  R. Gershon,et al.  "Clonal selection and after," and after. , 1979, The New England journal of medicine.

[5]  Leandro Nunes de Castro,et al.  ARTIFICIAL IMMUNE SYSTEMS: PART II - A SURVEY OF APPLICATIONS , 2000 .

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[8]  Jiawei Han,et al.  CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[9]  Tao Li,et al.  A New Model for Dynamic Intrusion Detection , 2005, CANS.

[10]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[11]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[12]  Wolfgang Banzhaf,et al.  Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming , 1994, PPSN.

[13]  唐常杰,et al.  Mining Predicate Association Rule by Gene Expression Programming , 2004 .

[14]  Jiawei Han,et al.  Meta-Rule-Guided Mining of Association Rules in Relational Databases , 1995, KDOOD/TDOOD.