The Effect of Antibody Morphology on Non-self Detection

Anomaly detection algorithms inspired by the natural immune system often use the negative selection metaphor to implement non-self detection. Much research has gone into ways of generating good sets of non-self detectors or antibodies and these methods’ time and space complexities. In this paper, the antibody morphology is defined as the collection of properties defining the shape, data-representation and data-ordering of an antibody. The effect these properties can have on self/non-self classification capabilities is investigated. First, a data-representation using fuzzy set theory is introduced. A comparison is made between the classification performance using fuzzy and m-ary data-representations using some benchmark machine learning data-sets from the UCI archive. The effects of an antigen data reordering mechanism based on Major Histocompatibility Complex (MHC) molecules is investigated. The population level effect this mechanism can have by reducing the number of holes in the antigen space is discussed and the importance of data order in the r-contiguous symbol match-rule is highlighted. Both are analysed quantitatively using some UCI data-sets.

[1]  Stephanie Forrest,et al.  An immunological model of distributed detection and its application to computer security , 1999 .

[2]  Norbert Fuhr,et al.  Searching Proper Names in Databases , 1995, HIM.

[3]  Yixin Diao,et al.  Immunity-based hybrid learning methods for approximator structure and parameter adjustment , 2002 .

[4]  Mihaela Oprea,et al.  Simulated evolution of antibody gene libraries under pathogen selection , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  Rogério de Lemos,et al.  Negative Selection: How to Generate Detectors , 2002 .

[6]  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.

[7]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[8]  A S Perelson,et al.  Evolution and somatic learning in V-region genes. , 1996, Research in immunology.

[9]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[10]  R. O. Canham,et al.  A MULTILAYERED IMMUNE SYSTEM FOR HARDWARE FAULT TOLERANCE WITHIN AN EMBRYONIC ARRAY , 2002 .

[11]  Alan S. Perelson,et al.  The Evolution of Emergent Organization in Immune System Gene Libraries , 1995, ICGA.

[12]  Peter J. Bentley,et al.  An artificial immune model for network intrusion detection , 1999 .

[13]  Yasuhiko Dote.  Diagnosis and Control for Multi-agent Systems Using Immune Networks , 2002 .

[14]  Frederick Zarndt,et al.  A Comprehensive Case Study: An Examination of Machine Learning and Connectionist Algorithms , 1995 .

[15]  M. Eaman.  Immune system. , 2000, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[16]  D. Dasgupta,et al.  The fuzzy artificial immune system: motivations, basic concepts, and application to clustering and Web profiling , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[17]  Paul Helman,et al.  An immunological approach to change detection: algorithms, analysis and implications , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[18]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.