Abstract
This paper presents a novel framework for artificial immune system (AIS) inspired evolution in Genetic Programming (GP). A typical GP system uses the reproduction operators mimicking the phenomena of natural evolution to search for efficient classifiers. The proposed framework uses AIS inspired clonal selection algorithm to evolve classifiers using GP. The clonal selection principle states that, in human immune system, high affinity cells that recognize the invading antigens are selected to proliferate. Furthermore, these cells undergo hyper mutation and receptor editing for maturation. In this paper, we propose a computational implementation of the clonal selection principle. The motivation for using non-Darwinian evolution includes avoidance of bloat, training time reduction and simpler classifiers. We have performed empirical analysis of proposed framework over a benchmark dataset from UCI repository. The CLONAL-GP is contrasted with two variants of GP based classification mechanisms and results are found encouraging.
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
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Kishore, J.K., et al.: Application of Genetic Programming for Multicategory Pattern Classification. IEEE Transactions on Evolutionary Computation (2000)
Muni, D.P., Pal, N.R., Das, J.: A Novel Approach To Design Classifiers Using GP. IEEE Transactions of Evolutionary Computation (2004)
Ishida, Y.: The Immune System as a Self Identification Process: A Survey and a Proposal. In: Proceedings of the IMBS 1996 (1996)
Burnet, F.M.: Clonal Selection and After. Theorotical Immunology, 63–85 (1978)
Castro, L.N., Zuben, F.J.V.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transaction on Evolutionary Computation (2001)
Koza, J.R.: Concept formation and decision tree induction using the genetic programming paradigm. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496. Springer, Heidelberg (1991)
South, M.C.: The Application of Genetic Algorithms to Rule Finding in Data Analysis (1994)
Pappa, G.A., Freitas, A.A.: Evolving Rule Induction Algorithms with Multiobjective Grammer based Genetic Programming. Knowledge and Information Systems (2008)
Engelbrecht, A.P., Schoeman, L., Rouwhorst, S.: A Building Block Approach to Genetic Programming for Rule Discovery. In: Abbass, H.A., Sarkar, R., Newton, C. (eds.) Data Mining: A Heuristic Approach, pp. 175–189. Idea Group Publishing, USA
Mendes, R.R.F., et al.: Discovering Fuzzy Classification Rules with Genetic Programming and Co-Evolution. In: Genetic and Evolutionary Computation Conference (2001) (Late Breaking Papers)
Bojarczuk, C.C., Lopes, H.S., Freitas, A.A.: Discovering Comprehensible Classification Rules using Genetic Programming: A Case Study in a Medical Domain. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 953–958. Morgan Kaufmann, San Francisco (1999)
Falco, I.D., Cioppa, A.D., Tarantino, E.: Discovering Interesting Classification Rules With GP. In: Applied Soft Computing, pp. 257–269 (2002)
Zhang, M., Wong, P.: Genetic Programming for Medical Classification: A Program Simplification Approach. In: Genetic Programming and Evolvable Machines, pp. 229–255 (2008)
Zhang, M., Ciesielski, V.: Genetic Programming For Multiple Class object Detection. In: Proceedings of the 12th Australian Joint Conference on Artificial Intelligence, Australia, pp. 180–192 (1999)
Bojarczuk, C.C., Lopes, H.S., Freitas, A.A.: Genetic programming for knowledge discovery in chest-pain diagnosis. IEEE Engineering in Medicine and Biology Magazine, 38–44 (2000)
Berek, C., Ziegner, M.: The Maturation of Immune Response. Imm Today, 400–402 (1993)
Tonegawa, S.: Somatic Generation of Antibody Diversity. Nature, 575–581 (1983)
Nussenzweug, M.C.: Immune Recepto Editing; Revise and Select. Cell, 875–878 (1998)
Jabeen, H., Baig, A.R.: DepthLimited Crossover in Genetic Programming for Classifier Evolution. In: Computers in Human Behaviour. Elsevier, Ulsan (2009) (accepted)
Loveard, T., Ciesielski, V.: Representing Classification Problems in Genetic Programming. In: IEEE Congress on Evolutionary Computation, pp. 1070–1077 (2001)
Smart, W., Zhang, M.: Using Genetic Programming For Multiclass Classification By Simultaneously Solving Component Binary Classification Problems. LNCS. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jabeen, H., Baig, A.R. (2010). CLONAL-GP Framework for Artificial Immune System Inspired Genetic Programming for Classification. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15387-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15387-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15386-0
Online ISBN: 978-3-642-15387-7
eBook Packages: Computer ScienceComputer Science (R0)