Abstract
This paper addresses the problem of finding trends in financial data series using genetic programming (GP). A GP system STROGANOFF that searches for polynomial autoregressive models is presented. The system is specialized for time series processing with elaborations in two aspects: 1) preprocessing the given series using data transformations and embedding; and, 2) design of a fitness function for efficient search control that favours accurate, parsimonious, and predictive models. STROGANOFF is related to a traditional GP system which manipulates functional expressions. Both GP systems are examined on a Nikkei225 series from the Tokyo Stock Exchange. Using statistical and economical measures we show that STROGANOFF outperforms traditional GP, and it can evolve profitable polynomials.
This is a preview of subscription content, log in via an institution to check access.
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
Allen, F. and R. Karjalainen (1999). “Using Genetic Algorithms to Find Technical Trading Rules,” Journal of Financial Economics, 51(2), 245–271.
Bhattacharyya, S., O. Pictet, and G. Zumbach (1998). “Representational Semantics for Genetic Programming Based Learning in High-Frequency Financial Data,” in J. R. Koza et al. (eds.), Genetic Programming 1998: Proceedings of the Second Annual Conference of GP′98, 11–16. CA: Morgan Kaufmann.
Chen, S.-H. and C.-F. Lu (1999). “Would Evolutionary Computation Help in the Design of ANNs in Forecasting Foreign Exchange Rates?” in Proceedings of the 1999 Congress on Evolutionary Computation, CEC99, 267–273. Piscataway, NJ: IEEE Press.
Chen, S.-H. and C.-C. Ni (1998). “Evolutionary Artificial Neural Networks and Genetic Programming: A Comparative Study on Financial Data,” in G. D. Smith, N. C. Steele, and R. F. Albrecht (eds.), Artificial Neural Networks and Genetic Algorithms, 397–400. Wien: Springer-Verlag.
Chen, S.-H. and C.-H. Yeh (1998). “Option Pricing with Genetic Programming,” in J. R. Koza et al. (eds.), Genetic Programming 1998: Proceedings of the Second Annual Conference of GP′98, 32–37. CA: Morgan Kaufmann.
Colin, A. M. (1994). “Genetic Algorithms for Financial Modeling,” in G. J. Deboeck (ed.), Trading on the Edge. Neural, Genetic and Fuzzy Systems for Chaotic Financial Markets, 148–173. New York: John Wiley & Sons.
Deboeck, G. J. and M. Cader (1994). “Pre and Postprocessing of Financial Data,” in G. J. Deboeck (ed.), Trading on the Edge. Neural, Genetic and Fuzzy Systems for Chaotic Financial Markets, 27–44. New York: John Wiley & Sons.
Iba, H. and T. Sasaki (1999). “Using Genetic Programming to Predict Financial Data,” in Proceedings of the 1999 Congress on Evolutionary Computation, CEC99, 244–251. Piscataway, NJ: IEEE Press.
Iba, H., T. Sato, and H. de Garis (1994). “System Identification Approach to Genetic Programming,” in Proceedings of the First IEEE Conference on Evolutionary Computation, 1, 401–406. Piscataway, NJ: IEEE Press.
Ivakhnenko, A. G. (1971). “Polynomial Theory of Complex Systems,” IEEE Transactions on Systems, Man, and Cybernetics, 1(4), 364–378.
Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
Koza, J. R. (1995). “Genetic Programming for Economic Modeling,” in S. Goonatilaje and P. Treleaven (eds.), Intelligent Systems for Finance and Business, 251–269. London: John Wiley & Sons.
Lee, G. Y. (1999). “Genetic Recursive Regression for Modeling and Forecasting Real-World Chaotic Time Series,” in L. Spector, W. B. Langdon, U.-M. O’Reilly and P. J. Angeline (eds.), Advances in Genetic Programming, III, 401–423. Cambridge, MA: MIT Press.
Makridakis, S. and S. C. Wheelwright (eds.), (1987). The Handbook of Forecasting. New York: John Wiley & Sons.
Nikolaev, N. and H. Iba (2001). “Regularization Approach to Inductive Genetic Programming,” IEEE Transactions on Evolutionary Computation, 5(4), 359–375.
Press, W. H., B. P. Flannery, S. A. Teukolski, and W. T. Vetterling (1992). Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press.
Refenes, A.-P., Y. Abu-Mostafa, J. Moody, and A. Weigend (1996). Neural Networks in Financial Engineering: Proceedings of the Third International Conference on Neural Networks in the Capital Markets. London: World Scientific.
Santini, M. and A. Tettamanzi (2001). “Genetic Programming for Financial Time Series Prediction,” in P. L. Lanzi et al. (eds.), Proceedings of the 4th European Conference on Genetic Programming, EuroGP, LNCS 2038, 361–370. Berlin: Springer.
Tackett, W. A. and A. Carmi (1994). “The Donut Problem: Scalability and Generalization in Genetic Programming,” in K. E. Kinnear Jr. (ed.), Advances in Genetic Programming, 1, 143–176. Cambridge: MIT Press.
Takens, F. (1981). “Detecting Strange Attractors in Turbulence,” in D. A. Rand and L.-S. Young (eds), Dynamical Systems and Turbulence, Lecture Notes in Mathematics, 898, 366–381. Berlin: Springer-Verlag.
Wahba, G. (1990). Spline Models for Observational Data. CBMS-NSF Regional Confererce Series 59. Philadelphia: SIAM Press.
Zapranis, A. and A.-P. Refenes (1999). Principles of Neural Model Selection, Identification and Adequacy: With Applications to Financial Econometrics. London: Springer-Verlag.
Zumbach, G., O. V. Pictet, and O. Masutti (2001). “Genetic Programming with Syntactic Restrictions Applied to Financial Volatility Forecasting,” Technical Report GOZ.2000-07-28. Olsen Associates.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Nikolaev, N.Y., Iba, H. (2002). Genetic Programming of Polynomial Models for Financial Forecasting. In: Chen, SH. (eds) Genetic Algorithms and Genetic Programming in Computational Finance. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0835-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0835-9_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5262-4
Online ISBN: 978-1-4615-0835-9
eBook Packages: Springer Book Archive