Genetic Programming with Syntactic Restrictions Applied to Financial Volatility Forecasting
This study uses Genetic Programming (GP) to discover new types of volatility forecasting models for financial time series. GP is a convenient tool to explore the space of potential forecasting models and to select the more robust solutions. The application to foreign exchange financial problems requires an exact symmetry induced by the interchange of currencies. In GP, this symmetry is enforced by using a strongly typed GP approach and syntactic restrictions on the node set. GP convergence is increased by a few orders of magnitude by optimizing the constants in the GP trees with a local optimization algorithm. The various algorithms are compared on the discovery of the symmetric transcendental function cosine. For the volatility forecast, the optimization is performed using return time series sampled hourly, possibly including aggregated returns at longer time horizons. The in-sample optimization and out-of-sample tests are performed on 13 years of high frequency data for two foreign exchange time series. The out-of-sample forecasting performance of these new models are compared with the corresponding performance of some popular ARCH-types models, and GP consistently outperform the benchmarks. In particular, GP discovered that cross products of returns at different time horizons improve substantially the forecasting performance.
KeywordsVolatility forecasting Genetic Programming Syntactic restrictions
Unable to display preview. Download preview PDF.
- Bhattacharyya, S., Pictet, O. V., and Zumbach, G. (1998). Representational semantics for genetic programming based learning in high-frequency financial data. In Koza, J. R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D. B., Garzon, M. H., Goldberg, D. E., Iba, H., and Riolo, R., editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 11 - 16, University of Wisconsin, Madison, Wisconsin, USA. Morgan Kaufmann.Google Scholar
- Breymann, W., Zumbach, G., Dacorogna, M. M., and Müller, U. A. (2000). Dynamical deseasonalization in otc and localized exchange-traded markets. Internal document WAB.2000-01-31, Olsen & Associates, Seefeldstrasse 233, 8008 Zürich, Switzerland.Google Scholar
- Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.Google Scholar
- Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T. (1986). Numerical recipes. The art of scientific computing. Cambridge University Press, Cambridge.Google Scholar
- Zumbach, G. O. (2000a). The pitfalls in fitting garch processes. In Dunis, C., editor, Advances in Quantitative Asset Management. Kluver Academic Publisher.Google Scholar
- Zumbach, G. O. (2000b). Volatility process and volatility forecast with long memory. Olsen & Associated internal paper.Google Scholar