Use of Kernel Functions in Artificial Immune Systems for the Nonlinear Classification Problems

Due to the fact that there exist only a small number of complex systems in artificial immune systems (AISs) that solve nonlinear problems, there is a need to develop nonlinear AIS approaches that would be among the well-known solution methods. In this study, we developed a kernel-based AIS to compensate for this deficiency by providing a nonlinear structure via transformation of distance calculations in the clonal selection models of classical AIS to kernel space. Applications of the developed system were conducted on Statlog heart disease dataset, which was taken from the University of California, Irvine Machine-Learning Repository, and on Doppler sonograms to diagnose atherosclerosis disease. The system obtained a classification accuracy of 85.93% for the Statlog heart disease dataset, while it achieved a 99.09% classification success for the Doppler dataset. With these results, our system seems to be a potential solution method, and it may be considered as a suitable method for hard nonlinear classification problems.

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

[2]  Senhua Yu,et al.  MILA - Multilevel Immune Learning Algorithm , 2003, GECCO.

[3]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

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

[5]  Kemal Polat,et al.  A New Classifier Based on Attribute Weighted Artificial Immune System (AWAIS) , 2004, ISCIS.

[6]  A. B. Watkins,et al.  A resource limited artificial immune classifier , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Sadik Kara,et al.  A system to diagnose atherosclerosis via wavelet transforms, principal component analysis and artificial neural networks , 2007, Expert Syst. Appl..

[8]  Fatma Latifoglu,et al.  A new supervised classification algorithm in artificial immune systems with its application to carotid artery Doppler signals to diagnose atherosclerosis , 2007, Comput. Methods Programs Biomed..

[9]  Fernando J. Von Zuben,et al.  Designing Ensembles of Fuzzy Classification Systems: An Immune-Inspired Approach , 2005, ICARIS.

[10]  Julie Greensmith,et al.  Two Ways to Grow Tissue for Artificial Immune Systems , 2005, ICARIS.

[11]  Hiroki Tamura,et al.  A hierarchical artificial immune architecture and its applications , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[12]  H.,et al.  The Immune System as a Model for Pattern Recognition and Classification , 1999 .

[13]  Donald Michie,et al.  Methodologies from Machine Learning in Data Analysis and Software , 1991, Informatica.

[14]  Kemal Polat,et al.  Medical diagnosis of atherosclerosis from Carotid Artery Doppler Signals using principal component analysis (PCA), k-NN based weighting pre-processing and Artificial Immune Recognition System (AIRS) , 2008, J. Biomed. Informatics.

[15]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .