Abstract
Grammatical Evolution is related to the idea of genetic programming in that the objective is to find an executable program or function. GE offers a solution by evolving solutions according to a user specified grammar (Backus-Naur Form). In this paper GE is used to construct a classifier for some well known datasets. and curve fitting problems without the need to assume the equation shape.
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
Cetinkaya, A.: Regular Expression Generation through Grammatical Evolution. In: GECCO 2007, London, England, United Kingdom, July 7-11, pp. 2643–2646 (2007)
Elseth, G., Baumgardner, K.: Principles of Modern Genetics. West, St. Paul (1995)
Kamal, H.A., Eassa, M.H.: Solving Curve Fitting problems using Genetic Programming. In: IEEE MELECON 2002, Cairo, Egypt, May 7-9, pp. 316–321 (2002)
Dempsey, I., O’Neill, M., Brabazon, A.: Foundations in Grammatical Evolution for Dynamic Environments. Springer, Heidelberg (2009)
Wolberg, J.: Data Analysis Using the Method of Least Squares. Springer (2006)
Nicolau, M., Dempsey, I.: Introducing Grammar Based Extensions for Grammatical Evolution. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 648–655 (2006)
O’Neill, M., Ryan, C.: Grammatical Evolution. IEEE Transactions on Evolutionary Computation 5(4), 349–358 (2001)
O’Neill, M., Ryan, C.: Under the hood of Grammatical Evolution. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, July13-17, vol. 2, pp. 1143–1148. Morgan Kaufmann (1999)
Harper, R., Blair, A.: Dynamically Defined Functions In Grammatical Evolution. In: 2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, pp. 2638–2645 (2006)
Matousek, R.: Grammatical Evolution: STE criterion in Symbolic Regression Task. In: Proceedings of the World Congress on Engineering and Computer Science, WCECS 2009, San Francisco, USA, October 20-22, vol. II (2009)
Kolb, W.M.: Curve Fitting for programmable Calculators. IMTEC in Bowie, Md. (1983)
Espejo, P.G., Ventura, S., Herrera, F.: A Survey on the Application of Genetic Programming to Classification. IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews 40(2), 121–144 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
El-Kafrawy, P.M. (2012). Solving Classification and Curve Fitting Problems Using Grammatical Evolution. In: Das, V.V., Ariwa, E., Rahayu, S.B. (eds) Signal Processing and Information Technology. SPIT 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32573-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-32573-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32572-4
Online ISBN: 978-3-642-32573-1
eBook Packages: Computer ScienceComputer Science (R0)