A local network neighbourhood artificial immune system for data clustering

The artificial immune system (AIS) is inspired by the functioning of the natural immune system. There are different theories with regards to the organisational behaviour of the natural immune system. One of these theories is the network theory. In this paper a novel network based AIS model is proposed. The proposed Local Network Neighbourhood Artificial Immune System (LNNAIS) is inspired by the network topology of lymphocytes to learn the antigen structure from one another. LNNAIS has a different interpretation of the network theory compared to existing network based AIS models. LNNAIS uses a concept of an artificial lymphocyte (ALC) neighbourhood to determine the network links between the ALCs. The purpose of this paper is to provide a proof of concept that an artificial lymphocyte (ALC) neighbourhood can cluster data in a dynamic environment. LNNAIS only requires one pass through the training data of antigen patterns for clustering.

[1]  Jon Timmis,et al.  A Multi-Layered Immune Inspired Approach to Data Mining , 2003 .

[2]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

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

[4]  P. Suganthan.  Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[6]  Kenneth A. De Jong,et al.  The Coevolution of Antibodies for Concept Learning , 1998, PPSN.

[7]  Robert Kozma,et al.  Dynamical neuro-representation of an immune model and its application for data classification , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[8]  Dipankar Dasgupta,et al.  The Promise and Challenges of Artificial Immune System Based Web Usage Mining : Preliminary Results , 2002 .

[9]  Melvin Cohn,et al.  A Theory of Self-Nonself Discrimination , 1970, Science.

[10]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[11]  Mark Neal,et al.  An artificial immune system for continuous analysis of time-varying data , 2002 .

[12]  Jonathan Timmis.  Artificial immune systems : a novel data analysis technique inspired by the immune network theory , 2000 .

[13]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[14]  P. Matzinger,et al.  Essay 1: The Danger Model in Its Historical Context , 2001, Scandinavian journal of immunology.

[15]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[16]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[17]  Jon Timmis,et al.  Data analysis using artificial immune systems, cluster analysis and Kohonen networks: some comparisons , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

[19]  Jonathan Timmis,et al.  A resource limited artificial immune system for data analysis , 2001, Knowl. Based Syst..

[20]  D. Dasgupta,et al.  Combining negative selection and classification techniques for anomaly detection , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).