A New Clustering Algorithm Based on Artificial Immune System

According the clustering principles in data analysis, a clustering algorithm based on artificial immune system is proposed in this paper. This algorithm based on the immune mechanism of the capture of antigen by the antibody. The datum that need to be clustered are viewed as antigens, and the cluster centers are viewed as the antibodies in the immune system. The clustering is effectively the process in which the immune system constantly generates antibodies for the recognition of the antigens and finally generates the optimal antibodies for the capture of the antigens. The experimental results show that the algorithm not only avoids the local optima and is robust to initialization, but also increases the convergence speed.

[1]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

[2]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: Part I-Basic Theory and Applications , 1999 .

[3]  Li Zhang,et al.  Design of K-Means Clustering Algorithm Based on Distance Concentration , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[4]  F. von Zuben,et al.  An evolutionary immune network for data clustering , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.

[5]  Sun Zhihui,et al.  An Effective Distributed k-Means Clustering Algorithm Based on the Pretreatment of Vectors' Inner-Product , 2005 .

[6]  G. Oster,et al.  Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. , 1979, Journal of theoretical biology.

[7]  Dipankar Dasgupta,et al.  Artificial neural networks and artificial immune systems: similarities and differences , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[8]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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