Abstract
Genetic Programming (GP) has recently emerged as an effective technique for classifier evolution. One specific type of GP classifiers is arithmetic classifier expression trees. In this paper we propose a novel method of tuning these arithmetic classifiers using Particle Swarm Optimization (PSO) technique. A set of weights are introduced into the bottom layer of evolved GP classifier expression tree, associated with each terminal node. These weights are initialized with random values and optimized using PSO. The proposed tuning method is found efficient in increasing performance of GP classifiers with lesser computational cost as compared to GP evolution for longer number of generations. We have conducted a series of experiments over datasets taken from UCI ML repository. Our proposed technique has been found successful in increasing the accuracy of classifiers in much lesser number of function evaluations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming (2008)
Eggermont, J.: Data Mining using Genetic Programming: Classification and Symbolic Regression. Leiden University, PhD Thesis (2005)
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)
Freitas, A.A.: A Genetic Programming Framework For Two Data Mining Tasks: Classification And Generalized Rule Induction. In: Genetic Programming, pp. 96–101. Morgan Kaufmann, USA (1997)
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)
Loveard, T., Ciesielski, V.: Representing Classification Problems in Genetic Programming. In: IEEE Congress on Evolutionary Computation, pp. 1070–1077 (2001)
Kishore, J.K., et al.: Application of Genetic Programming for Multicategory Pattern Classification. IEEE Transactions on Eolutionary Computation (2000)
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)
Loveard, T., Ciesielski, V.: Employing nominal attributes in classification using genetic programming. In: 4th Aisa pacific conference on simulated evolution and learning, Singapore, pp. 487–491 (2002)
Muni, D.P., Pal, N.R., Das, J.: A Novel Approach To Design Classifiers Using GP. IEEE Transactions of Evolutionary Computation (2004)
Zhang, M., Smart, W.: Genetic Programming with Gradient Descent Search for Multiclass Object Classification. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 399–408. Springer, Heidelberg (2004)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Engelbrecht, A.P., Schoeman, L., Rouwhorst, S.: A Building Block Approach to Genetic Programming for Rule Discovery, in Data Mining: A Heuristic Approach. [book auth.]. In: Abbass, H.A., Sarkar, R., Newton, C. (eds.) Data Mining, pp. 175–189. Idea Group Publishing, USA (2001)
Koza, J.R.: Genetic Programming: On the Programming of computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jabeen, H., Baig, A.R. (2010). Particle Swarm Optimization Based Tuning of Genetic Programming Evolved Classifier Expressions. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-12538-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12537-9
Online ISBN: 978-3-642-12538-6
eBook Packages: EngineeringEngineering (R0)