Abstract
In our previous studies, Genetic Programming (GP), Probabilistic Incremental Program Evolution (PIPE) and Ant Programming (AP) have been used to optimal design of Flexible Neural Tree (FNT). In this paper Grammar Guided Genetic Programming (GGGP) was employed to optimize the architecture of FNT model. Based on the pre-defined instruction sets, a flexible neural tree model can be created and evolved. This framework allows input variables selection, over-layer connections and different activation functions for the various nodes involved. The free parameters embedded in the neural tree are optimized by particle swarm optimization algorithm. Empirical results on stock index prediction problems indicate that the proposed method is better than the neural network and genetic programming forecasting models.
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
Zhang, B.T., et al.: Evolutionary induction of sparse neural trees. Evolutionary Computation 5, 213–236 (1997)
Koza, J.R.: Genetic Programming. On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)
Nguyen, X.H.: A Flexible Representation for Genetic Programming: Lessons from Natural Language Processing. PhD Thesis, University of New South Wales, Australia, pp. 7–29 (2004)
Shan, Y., et al.: Grammar model based program evolution. In: Proceedings of The Congress on Evolutionary Computation, Portland, USA, IEEE Computer Society Press, Los Alamitos (2004)
Wong, M.L., Leung, K.S.: An Adaptive Inductive Logic Programming System using Genetic Programming. In: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 737–752. MIT Press, Cambridge (1995)
Ross, B.J.: The Evolution of Stochastic Regular Motifs for Protein Sequences. New Generation Computing 20(2), 187–213 (2002)
Mizoguchi, J., et al.: Production Genetic Algorithms for Automated Hardware Design through Evolutionary Process. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 85–90. IEEE Computer Society Press, Los Alamitos (1994)
Whigham, P.A.: Grammatically-Based Genetic Programming. In: Proceedings of the Workshop on Genetic Programming. From Theory to Real-World Applications, pp. 33–41. Morgan Kaufmann, San Francisco (1995)
Whigham, P.A.: Inductive bias and genetic programming. In: Proc. of First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, UK, September 1995, pp. 461–466. IEE (1995)
Wong, M.L., Leung, K.S.: An Adaptive Inductive Logic Programming System using Genetic Programming. In: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 737–752. MIT Press, Cambridge (1995)
Chen, Y., Yang, Y., Dong, J.: Nonlinear System Modeling via Optimal Design of Neural Trees. Int. J. of Neural Systems 14(2), 125–137 (2004)
Chen, Y., et al.: Hybrid Methods for Stock Index Modeling. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3614, pp. 1067–1070. Springer, Heidelberg (2005)
Chen, Y., et al.: Time-Series Forecasting using Flexible Neural Tree Model. Information Science 174(3-4), 219–235 (2005)
Chen, Y., Yang, B., Dong, J.: Evolving Flexible Neural Networks using Ant Programming and PSO algorithm. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 211–216. Springer, Heidelberg (2004)
Antonisse, H.J.: A Grammar-Based Genetic Algorithm. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, Morgan Kaufmann, San Francisco (1991)
Stefanski, P.A.: Genetic Programming Using Abstract Syntax Trees. Notes from the Genetic Programming Workshop (ICGA 93) (1993)
Abraham, A., Nath, B., Mahanti, P.K.: Hybrid Intelligent Systems for Stock Market Analysis. In: Alexandrov, V.N., et al. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2074, pp. 337–345. Springer, Heidelberg (2001)
Nasdaq Stock MarketSM: http://www.nasdaq.com
National Stock Exchange of India Limited: http://www.nse-india.com
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE int’l conf. on neural networks vol. IV, pp. 1942–1948. IEEE Computer Society Press, Los Alamitos (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wu, P., Chen, Y. (2007). Grammar Guided Genetic Programming for Flexible Neural Trees Optimization. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_108
Download citation
DOI: https://doi.org/10.1007/978-3-540-71701-0_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71700-3
Online ISBN: 978-3-540-71701-0
eBook Packages: Computer ScienceComputer Science (R0)