Immuno-Computing-based Neural Learning for Data Classification

The paper proposes two new algorithms based on the artificial immune system of the human body called Clonal Selection Algorithm (CSA) and the modified version of Clonal Selection Algorithm (MCSA), and used them to train the neural network. Conventional Artificial Neural Network training algorithm such as backpropagation has the disadvantage that it can get trapped into the local optima. Consequently, the neural network is usually incapable of obtaining the best solution to the given problem. In the proposed new CSA algorithm, the initial random weights chosen for the neural networks are considered as a foreign body called an antigen. As the human body creates several antibodies in response to fight the antigen, similarly, in CSA algorithm antibodies are created to fight the antigen. Each antibody is evaluated based on its affinity and clones are generated for each antibody. The number of clones depends on the algorithm, in CSA, the number of clones is fixed and in MCSA, number of clones is directly proportional to the affinity of the antibody. Mutation is performed on clones to improve the affinity. The best antibody emerged becomes the antigen for the next round and the process is repeated for several iterations until the best antibody that satisfies the chosen criterion is found. The best antibody is problem specific. For neural network training for data classification, the best antibody represents the set of weights and biases that gives the least error. The efficiency of the algorithm was analyzed using Iris dataset. The prediction accuracy of the algorithms were compared with other nature-inspired algorithms, such as Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) and standard backpropagation. The performance of MCSA was ahead of other algorithms with an accuracy of 99.33%.

[1]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[2]  M. Cohn,et al.  Reflections on the clonal-selection theory , 2007, Nature Reviews Immunology.

[3]  M. I. Velazco,et al.  Optimization with neural networks trained by evolutionary algorithms , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[4]  Li Zhao,et al.  Path Planning for Mobile Robot with Clonal Selection Algorithm , 2012 .

[5]  A. Sandra DeBruyne,et al.  Harris ’ s Hawk Multi-Objective Optimizer for Reference Point Problems , 2016 .

[6]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[7]  K. Rajewsky Clonal selection and learning in the antibody system , 1996, Nature.

[8]  Kasthurirangan Parthasarathy Clonal Selection Method for Immuntiy based Intrusion Detection Systems , 2002 .

[9]  Zhi-Hua Hu,et al.  A Hybrid Neural Network and Immune Algorithm Approach for Fit Garment Design , 2009 .

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

[11]  Devinder Kaur,et al.  Enhancing the Parallelization of Backpropagation Neural Network Algorithm for Implementation on FPGA Platform , 2018, NAECON 2018 - IEEE National Aerospace and Electronics Conference.

[12]  Jonathan Timmis,et al.  Theoretical advances in artificial immune systems , 2008, Theor. Comput. Sci..

[13]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[14]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

[15]  Ali Al Bataineh,et al.  A Comparative Analysis of Nonlinear Machine Learning Algorithms for Breast Cancer Detection , 2019, International Journal of Machine Learning and Computing.

[16]  F. Burnet A modification of jerne's theory of antibody production using the concept of clonal selection , 1976, CA: a cancer journal for clinicians.

[17]  Lizhen Liu,et al.  Optimization of Neural Network based on Genetic Algorithm and BP , 2014, Proceedings of 2014 International Conference on Cloud Computing and Internet of Things.

[18]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[19]  A. Bhandare,et al.  Comparative Analysis of Swarm Intelligence Techniques for Data Classification , 2017 .

[21]  D. Kaur,et al.  A Comparative Study of Different Curve Fitting Algorithms in Artificial Neural Network using Housing Dataset , 2018, NAECON 2018 - IEEE National Aerospace and Electronics Conference.

[22]  Alice E. Smith,et al.  A clonal selection algorithm for urban bus vehicle scheduling , 2015, Appl. Soft Comput..

[23]  Klaus D. Elgert,et al.  Immunology: Understanding The Immune System , 1996 .

[24]  Devinder Kaur,et al.  Performance Enhancement of Data Classification using Selectively Cloned Genetic Algorithm for Neural Network , 2010 .

[25]  C. Janeway Immunobiology: The Immune System in Health and Disease , 1996 .