Abstract
In this paper we have proposed a lazy learning mechanism for multiclass classification using genetic programming. This method is an improvement of traditional binary decomposition method for multiclass classification. We train classifiers for individual classes for a certain number of generations. Individual trained classifiers for each class are combined in a single chromosome. A population of such chromosomes is created and evolved further. This method suppresses the conflicting situations common in binary decomposition method. The proposed lazy learning method has performed better than traditional binary decomposition method over five benchmark datasets taken from UCI ML repository.
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, MA, Cambridge (1992)
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, pp. 124–128. Springer, Heidelberg (1991)
Rivero, D., Rabunal, J.R., Pazos, A.: Modifying Genetic Programming for Artificial Neural Network Development for Data Mining. Soft Computing 13, 291–305 (2008)
Oltean, M., Diosan, L.: An Autonomous GP-based System for Regression and Classification Problems. Applied Soft Computing 9, 49–60 (2009)
Pappa, G.A., Freitas, A.A.: Evolving Rule Induction Algorithms with Multiobjective Grammer based Genetic Programming. Knowledge and Information Systems (2008)
Eggermont, J.: Evolving Fuzzy Decision Trees for Data Classification. In: Proceedings of the 14th Belgium Netherlands Artificial Intelligence Conference (2002)
Konig, R., Johansson, U., Niklasson, L.: Genetic Programming - A Tool for Flexible Rule Extraction. In: IEEE Congress on Evolutionary Computation (2007)
Engelbrecht, A.P., Schoeman, L., Rouwhorst, S.: A Building Block Approach to Genetic Programming for Rule Discovery. In: Data Mining: A Heuristic Approach, pp. 175–189. Idea Group Publishing, USA (2001)
Eggermont, J., Eiben, A.E., Hemert, J.I.: A Comparison of Genetic Programming Variants for Data Classification. In: Proceedings of the Eleventh Belgium Netherlands Conference on Artificial Intelligence, pp. 253–254 (1999)
Eggermont, J., Kok, J.N., Kosters, W.A.: GP For Data Classification, Partitioning The Search Space. In: Proceedings of the 2004 Symposium on Applied Computing, pp. 1001–1005 (2004)
Tunstel, E., Jamshidi, M.: On Genetic Programming of Fuzzy Rule-Based Systems for Intelligent Control. International Journal of Intelligent Automation and Soft Computing, 273–284 (1996)
Chien, B.C., Lin, J.Y., Hong, T.P.: Learning Discriminant Functions with Fuzzy Attributes for Classification Using Genetic Programming. Expert Systems with Applications 23(1), 31–37 (2002)
Falco, I.D., Cioppa, A.D., Tarantino, E.: Discovering Interesting Classification Rules With Genetic Programming. Applied Soft Computing, 257–269 (2002)
Tsakonas, A., Dounias, G., Jantzen, J., Axer, H., Bjerregaard, B.: Evolving Rule-based Systems in Two Medical Domains Using Genetic Programming. Artificial Intelligence in Medicine, 195–216 (2004)
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)
Parrott, D., Li, X., Ciesielski, V.: Multi-objective Techniques in Genetic Programming for Evolving Classifiers. In: IEEE Congress on Evolutionary Computation, pp. 183–190 (2005)
Smart, W.R., Zhang, M.: Classification Strategies for Image Classification in Genetic Programming. In: Proceeding of Image and Vision Computing NZ International Conference, pp. 402–407 (2003)
Zhang, M., Smart, W.: Multiclass Object Classification Using Genetic Programming. LNCS, pp. 367–376. Springer, Heidelberg (2004)
Kishore, J.K., Patnaik, L.M., Mani, A., Agrawal, V.K.: Application of Genetic Programming for Multicategory Pattern Classification. IEEE Transactions on Evolutionary Computation (2000)
Loveard, T., Ciesielski, V.: Representing Classification Problems in Genetic Programming. In: IEEE Congress on Evolutionary Computation, pp. 1070–1077 (2001)
Muni, D.P., Pal, N.R., Das, J.: A Novel Approach To Design Classifiers Using GP. IEEE Transactions on Evolutionary Computation (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jabeen, H., Baig, A.R. (2012). Lazy Learning for Multi-class Classification Using Genetic Programming. In: Huang, DS., Gan, Y., Gupta, P., Gromiha, M.M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2011. Lecture Notes in Computer Science(), vol 6839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25944-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-25944-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25943-2
Online ISBN: 978-3-642-25944-9
eBook Packages: Computer ScienceComputer Science (R0)