Abstract
Since their development, AIS have been used for a number of machine learning tasks including that of classification. Within the literature, there appears to be a lack of appreciation for the possible bias in the selection of various representations and affinity measures that may be introduced when employing AIS in classification tasks. Problems are then compounded when inductive bias of algorithms are not taken into account when applying seemingly generic AIS algorithms to specific application domains. This paper is an attempt at highlighting some of these issues. Using the example of classification, this paper explains the potential pitfalls in representation selection and the use of various affinity measures. Additionally, attention is given to the use of negative selection in classification and it is argued that this may be not an appropriate algorithm for such a task. This paper then presents ideas on avoiding unnecessary mistakes in the choice and design of AIS algorithms and ultimately delivered solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aha, D.W.: Artificial Intelligence Review – special issue on lazy learning, June 1997, vol. 11(1-5) (1997)
Anchor, K.P., Williams, P.D., Gunsch, G.H., Lamont, G.B.: The computer defense immune system: current and future research in intrusion detection. In: Proc. Congress on Evolutionary Computation (CEC-2002), IEEE Press, Los Alamitos (2002)
Balthrop, J., Esponda, F., Forrest, S., Glickman, M.: Coverage and generalization in an artificial immune system. In: Proc. Genetic and Evolutionary Computation Conf. (GECCO- 2002), pp. 3–10. Morgan Kaufmann, San Francisco (2002)
Dasgupta, D., Majumdar, N.S.: Anomaly detection in multidimensional data using negative selection algorithm. In: Proc. Congress on Evolutionary Computation (CEC-2002), pp. 1039–1044. IEEE Press, Los Alamitos (2002)
de Castro, L.N., Timmis, J.: Artificial Immune Systems: a new computational intelligence approach. Springer, Heidelberg (2002)
Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-nonself discrimination in a computer. In: Proc. IEEE Symp. On Research in Security and Privacy, pp. 202–212 (1994)
Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2002)
Gonzalez, F.A., Dasgupta, D.: An immunogenetic technique to detect anomalies in network traffic. In: Proc. Genetic and Evolutionary Computation Conf. (GECCO-2002), pp. 1081–1088. Morgan Kaufmann, San Francisco (2002)
Hofmeyr, S.A., Forrest, S.: Immunity by design: an artificial immune system. In: Proc. Genetic and Evolutionary Computation Conf. (GECCO-1999), Morgan Kaufmann, San Francisco (1999)
Kim, J., Bentley, P.J.: Towards an artificial immune system for network intrusion detection: an investigation of dynamic clonal selection. In: Proc. Congress on Evolutionary Computation (CEC-2002), IEEE Press, Los Alamitos (2002)
Liao, T.W., Zhang, Z., Mount, C.R.: Similarity measures for retrieval in case-based reasoning systems. Applied Artificial Intelligence 12, 267–288 (1998)
Michalski, R.W.: A theory and methodology of inductive learning. Artificial Intelligence 20, 111–161 (1983)
Michie, D., Spiegelhalter, D.J., Taylor, C.C.: Machine Learning, Neural and Statistical Classification. Ellis Horwood, New York
Mitchell, T.M.: The need for biases in learning generalizations. Rutgers Technical Report (1980); Also published in: J.W. Shavlik and T.G. Dietterich (Eds.) Readings in Machine Learning, 184-191. Morgan Kaufmann, 1990.
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
Quinlan, J.R., Cameron-Jones, R.: Oversearching and layered search in empirical learning. In: Proc. 14th Int. Joint Conf. on Artificial Intelligence (IJCAI 1995), pp. 1019–1024. Morgan Kaufmann, San Francisco (1995)
Rao, R.B., Gordon, D., Spears, W.: For every generalization action, is there really an equal and opposite reaction? Analysis of the conservation law for generalization performance. In: Proc. 12th Int. Conf. on Machine Learning, pp. 471–479. Morgan Kaufmann, San Francisco
Schaffer, C.: A conservation law for generalization performance. In: Proc. 11th Int. Conf. on Machine Learning, pp. 259–265. Morgan Kaufmann, San Francisco
Singh, S.: Anomaly detection using negative selection based on the r-contiguous matching rule. In: Proc. 1st Int. Conf. on Artificial Immune Systems (ICARIS-2002), University of Kent at Canterbury, UK, September 2002, pp. 99–106 (2002)
Stanfill, G., Waltz, D.: Towards memory-based reasoning. Communications of the ACM 29(12), 1213–1228 (1986)
Watkins, A.B., Boggess, L.: A resource limited artificial immune system classifier. In: Proc. Congress on Evolutionary Computation (CEC-2002), IEEE Press, Los Alamitos (2002)
Watkins, A., Timmis, J.: Artificial Immune Recognition System (AIRS): revisions and refinements. In: Proc. 1st Int. Conf. on Artificial Immune Systems (ICARIS-2002), University of Kent at Canterbury, UK, September 2002, pp. 173–181 (2002)
Witten, I.H., Frank, E.: Data Mining: practical machine learning tools and techniques with Java implementations. Morgan Kaufmann, San Francisco (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freitas, A.A., Timmis, J. (2003). Revisiting the Foundations of Artificial Immune Systems: A Problem-Oriented Perspective. In: Timmis, J., Bentley, P.J., Hart, E. (eds) Artificial Immune Systems. ICARIS 2003. Lecture Notes in Computer Science, vol 2787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45192-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-45192-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40766-9
Online ISBN: 978-3-540-45192-1
eBook Packages: Springer Book Archive