Summary
The entropy rate of a dynamic process measures the uncertainty that remains in the next information produced by the process given complete knowledge of the past. It is thus a natural measure of the difficulty faced in predicting the evolution of the process. The first question investigated here is whether stock price time series exhibit temporal dependencies that can be measured through entropy estimates. Then we study the extent to which the return of GP-induced financial trading rules is correlated with the entropy rates of the price time series. Experiments are conducted on end of day (EOD) data of the stocks making up the NYSE US 100 index during the period 2000–2006, with genetic programming being used to induce the trading rules.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Allen F and Karjalainen R (1999) Using genetic algorithms to find technical trading rules. Journal of Financial Economics 51:245-271
Brock W, Dechert W, LeBaron B and Scheinkman J (1995) A test for independence based on the correlation dimension. Working papers 9520, Wisconsin Madison - Social Systems
Caporale G, Ntantamis C, Pantelidis T and Pittis N (2004) The BDS test as a test for the adequacy of a GARCH(1,1) specification. A Monte Carlo study. Institute for Advanced Studies, 3(2):282-309
Chen S H Navet N (2006) Pretests for genetic-programming evolved trading programs: zero-intelligence strategies and lottery trading. In I King, J Wang, L Chan and D L Wang (eds) Neural Information Processing, 13th International Conference, ICONIP 2006, Proceedings, Part III, volume 4234 of Lecture Notes in Computer Science, pages 450-460, Hong Kong, China. Springer.
Chen S H and Navet N (2007) Evolutionary Computation in Economics and Finance - Volume 2, chapter Failure of Genetic-Programming Induced Trading Strategies: Distinguishing between Efficient Markets and Inefficient Algorithms. Springer
Chen S H, Yeh C H and Lee W C (1998) Option pricing with genetic programming. In J R Koza, W Banzhaf, K Chellapilla, K Deb, M Dorigo, D B Fogel, M H Garzon, D E Goldberg, H Iba and R Riolo (eds) Genetic Programming 1998: Proceedings of the Third Annual Conference, pp. 32-37, University of Wisconsin, Madison, Wisconsin, USA. Morgan Kaufmann
Chen S H, Kuo T W and Hoi K M (2007) Genetic programming and financial trading: How much about “what we know”. In C Zopounidis, M Doumpos and P M Pardalos (eds), Handbook of Financial Engineering. Springer (forthcoming)
Chu P (2001) Using BDS statistics to detect nonlinearity in time series. In 53rd session of the International Statistical Institute (ISI)
Farach M, Noordewier M, Savari S, Shepp L, Wyner A and Ziv J (1995) On the entropy of DNA: algorithms and measurements based on memory and rapid convergence. In SODA'95: Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 48-57, Philadelphia, PA, USA. Society for Industrial and Applied Mathematics
Gao Y, Kontoyiannis Y and Bienenstock E (2003) Lempel-Ziv and CTW entropy estimators for spike trains. Slides presented at the NIPS03 Workshop on Estimation of entropy and information of undersampled probability distributions - Theory, algorithms, and applications to the neural code
Gao Y, Kontoyiannis I and Bienenstock E (2006) From the entropy to the statistical structure of spike trains. In 2006 IEEE International Symposium on Information Theory, pp. 645-649
Grassberger P and Procaccia I (1983) Measuring the strangeness of strange attractors. Physica D 9:189-208
Hsieh D (1993) Implications of nonlinear dynamics for financial risk management. Journal of Financial and Quantitative Analysis 28(1):41-64
Keber C (1999) Option pricing with the genetic programming approach. Journal of Computational Intelligence 7(6):26-36
Kennel M B and Mees A I (2002) Context-tree modeling of observed symbolic dynamics. Physical Review E 66(5), 056209
Kennel M B, Shlens J B, Abarbanel H D I and Chichilnisky E J (2005) Estimating entropy rates with Bayesian confidence intervals. Neural Computation 17(7):1531-1576
Kontoyiannis I, Algoet P H, Suhov Y M and Wyner A J (1998) Nonparametric entropy estimation for stationary processes and random fields, with applications to English text. IEEE Transactions on Information Theory 44(3):1319-1327
Lee J W, Park J B, Jo H H, Yang J S and Moon H T (2006) Complexity and entropy density analysis of the Korean stock market. In Proceedings of the 5th International Conference on Computational Intelligence in Economics and Finance (CIEF2006)
Maurer J (2007) Boost random number library. Available at url http://www.boost.org/libs/random/index.html
Neely C, Weller P and Dittmar R (1997) Is technical analysis in the foreign exchange market profitable? A genetic programming approach. Journal of Financial and Quantitative Analysis 32(4):405-427
Potvin J Y, Soriano P and ValléeM (2004) Generating trading rules on the stock markets with genetic programming. Comput. Oper. Res. 31(7):1033-1047
Smith S N (1998) Trading applications of genetic programming. Financial Engineering News 2(6)
Steuer R, Molgedey L, Ebeling W and Jimnez-Montao M (2001) Entropy and optimal partition for data analysis. The European Physical Journal B - Condensed Matter and Complex Systems 19(2):265-269
Struzik Z and Siebes A (1999) The Haar wavelet transform in the time series similarity paradigm. In PKDD '99: Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery, pp. 12-22, London, UK. Springer-Verlag
Wang J (2000) Trading and hedging in S&P 500 spot and futures markets using genetic programming. Journal of Futures Markets 20(10):911-942
Willems F M J, Shtarkov Y M Tjalkens T J (1995) The context-tree weighting method: basic properties. IEEE Transactions on Information Theory 41(3):653-664
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Navet, N., Chen, SH. (2008). On Predictability and Profitability: Would GP Induced Trading Rules be Sensitive to the Observed Entropy of Time Series?. In: Brabazon, A., O’Neill, M. (eds) Natural Computing in Computational Finance. Studies in Computational Intelligence, vol 100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77477-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-77477-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77476-1
Online ISBN: 978-3-540-77477-8
eBook Packages: EngineeringEngineering (R0)