On Predictability and Profitability: Would GP Induced Trading Rules be Sensitive to the Observed Entropy of Time Series?

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.

[1]  陳樹衡,et al.  Option Pricing with Genetic Programming , 1998 .

[2]  David A. Hsieh,et al.  Implications of Nonlinear Dynamics for Financial Risk Management , 1993, Journal of Financial and Quantitative Analysis.

[3]  Jae-Suk Yang,et al.  Complexity and Entropy Density Analysis of the Korean Stock Market , 2006, JCIS.

[4]  Shu-Heng Chen,et al.  Pretests for Genetic-Programming Evolved Trading Programs: "zero-intelligence" Strategies and Lottery Trading , 2006, ICONIP.

[5]  Yun Gao,et al.  From the Entropy to the Statistical Structure of Spike Trains , 2006, 2006 IEEE International Symposium on Information Theory.

[6]  G. Caporale,et al.  The BDS Test as a Test for the Adequacy of a GARCH(1,1) Specification. A Monte Carlo Study , 2005 .

[7]  Franklin Allen,et al.  Using genetic algorithms to find technical trading rules , 1999 .

[8]  A. Mees,et al.  Context-tree modeling of observed symbolic dynamics. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Christopher J. Neely,et al.  Is Technical Analysis in the Foreign Exchange Market Profitable? A Genetic Programming Approach , 1996, Journal of Financial and Quantitative Analysis.

[10]  B. LeBaron,et al.  A test for independence based on the correlation dimension , 1996 .

[11]  Zbigniew R. Struzik,et al.  The Haar Wavelet Transform in the Time Series Similarity Paradigm , 1999, PKDD.

[12]  Jun Wang,et al.  Trading and hedging in S&P 500 spot and futures markets using genetic programming , 2000 .

[13]  R. Steuer,et al.  Entropy and optimal partition for data analysis , 2001 .

[14]  Frans M. J. Willems,et al.  The context-tree weighting method: basic properties , 1995, IEEE Trans. Inf. Theory.

[15]  Tzu-Wen Kuo,et al.  Genetic Programming and Financial Trading: How Much About "What We Know" , 2008 .

[16]  Yuri M. Suhov,et al.  Nonparametric Entropy Estimation for Stationary Processesand Random Fields, with Applications to English Text , 1998, IEEE Trans. Inf. Theory.

[17]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[18]  Serap A. Savari,et al.  On the entropy of DNA: algorithms and measurements based on memory and rapid convergence , 1995, SODA '95.

[19]  Hitoshi Iba,et al.  Genetic Programming 1998: Proceedings of the Third Annual Conference , 1999, IEEE Trans. Evol. Comput..

[20]  Shu-Heng Chen,et al.  Failure of Genetic-Programming Induced Trading Strategies: Distinguishing between Efficient Markets and Inefficient Algorithms , 2007 .

[21]  Jean-Yves Potvin,et al.  Generating trading rules on the stock markets with genetic programming , 2004, Comput. Oper. Res..

[22]  Jonathon Shlens,et al.  Estimating Entropy Rates with Bayesian Confidence Intervals , 2005, Neural Computation.

[23]  D. Neeleman,et al.  A Monte-Carlo study , 1973 .