Profiling novel classification algorithms Artificial Immune Systems

In this paper we present an approach for bench-marking and profiling novel classification algorithms. We apply it to AIRS, an artificial immune system algorithm inspired by how the natural immune system recognizes and remembers intruders. We provide basic benchmarking results for AIRS, to our knowledge the first such test under standardised conditions. We also investigate how data set properties (data set size) relate to AIRS performance, and what other algorithms produce similar patterns over over- and underperformance on specific data sets. We present three methods for computing algorithm similarity that may be useful for profiling novel algorithms in general.

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

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

[3]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[4]  Jerome H. Carter Research Paper: The Immune System as a Model for Pattern Recognition and Classification , 2000, J. Am. Medical Informatics Assoc..

[5]  Robert C. Holte,et al.  Very Simple Classification Rules Perform Well on Most Commonly Used Datasets , 1993, Machine Learning.

[6]  Lois Boggess,et al.  An investigation into the source of power for AIRS, an artificial immune classification system , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[7]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[8]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[9]  Lois Boggess,et al.  ARTIFICIAL IMMUNE SYSTEM CLASSIFICATION OF MULTIPLE- CLASS PROBLEMS , 2002 .

[10]  Haiyang Wang,et al.  A Comprehensive Benchmark of the Artificial Immune Recognition System (AIRS) , 2005, ADMA.

[11]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.

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