Abstract
There are three improvements based on GP algorithm in this paper and a fixed-structure GP algorithm for classification was proposed. Traditional GP algorithm relies on non-fixed-length tree structure to describe the classification problems. This algorithm uses a fixed-length linear structure instead of the traditional structure and optimizes the leaf nodes’ coefficients based on the hill-climbing algorithm. Meanwhile, aiming at the samples on the classification boundaries, an optimization method of classification boundaries is proposed which makes the classification boundaries continuously tend to the optimal solutions in the program evolution process. At the end, an experiment is made by using this improved algorithm and a two- categories sample set with classification boundary is correctly classified (This sample set is an accurate data set from UCI database) Then it shows the analysis of classification results and the classification model produced by this algorithm. The experimental results indicates that the GP classification algorithm with fixed structure could improve the classification accuracy rate and accelerate the solutions’ convergence speed, which is of great significance in the practical application of classification systems based on GP algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, Y., Gao, X.: Quantitative Evaluation of Classification Algorithms Used in Data Mining. J. Journal of Northwestern Polytechnical University 26(6), 718–722 (2008)
Luo, K., Lin, M., Xi, D.: Review of Classification Algorithms in Data Mining. J. Computer Engineering 31(1), 3–5 (2005)
Tong, X., Zhang, X., Liu, M.: Neural Network Classification with Optimization by Genetic Algorithms for Remote Sensing Imagery. J. Journal of Tong Ji University (Natural Science) 36(7), 985–989 (2008)
Cui, J., Li, Q., Liu, Y., Zong, D.: Fast SVM classification method based on the decision tree. J. Systems Engineering and Electronics 33(11), 2558–2563 (2011)
Holland, J.H.: Genetic Algorithms, pp. 66–72. Scientific American (July 1992)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992, 1994)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press (1994)
Niu, A.: Study on Improvement and Application of Genetic Programming (2006)
Yun, Q., Huang, G., Wang, Z.: Genetic Algorithm and Genetic Programming. Metallurgical Industry Press, Beijing (1997)
Faraoun, K.M., Boukelif, A.: Genetic Programming Approach for Multi-Category Pattern Classification Applied to Network Intrusions Detection. International Journal of Computational Intelligence 3(1) (2006)
Winkler, S.M., Affenzeller, M.: Using enhanced genetic programming techniques for evolving classifiers in the context of medical diagnosis. Genetic Program Evolvable Mach., 111–140 (2009)
Ma, X.: The Research on Genetic Programming Techniques for Multi-classificatio. (2007)
Levenick, J.: Inserting introns improves genetic algorithm success rate: taking a cue from biology. In: Proceedings of the Fourth International Conference on Genetic Algorithm, pp. 120–131 (1991)
Wu, X., Xue, H., Li, M., Lan, Z.: A new programming of mixed genetic algorithm with particle swarm optimization. J. Journal of Northwest University (Natural Science Edition) 35(1), 39–43 (2005)
Hoffmann, J.: A Heuristic for Domain Independent Planning and Its Use in an Enforced Hill-Climbing Algorithm. In: Raś, J.Z., Ohsuga, S. (eds.) ISMIS 2000. LNCS (LNAI), vol. 1932, pp. 216–227. Springer, Heidelberg (2000)
Generated to model psychological experiments reported by Siegler, R. S. Three Aspects of Cognitive Development. Cognitive Psychology 8, 481–520 (1976)
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
Wu, X., Ma, Y. (2012). Application of Fixed-Structure Genetic Programming for Classification. In: Su, CY., Rakheja, S., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2012. Lecture Notes in Computer Science(), vol 7506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33509-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-33509-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33508-2
Online ISBN: 978-3-642-33509-9
eBook Packages: Computer ScienceComputer Science (R0)