Evolving hypernetwork models of binary time series for forecasting price movements on stock markets

The paper proposes a hypernetwork-based method for stock market prediction through a binary time series problem. Hypernetworks are a random hypergraph structure of higher-order probabilistic relations of data. The problem we tackle concerns the prediction of price movements (up/down) on stock markets. Compared to previous approaches, the proposed method discovers a large population of variable subpatterns, i.e. local and global patterns, using a novel evolutionary hypernetwork. An output is obtained from combining these patterns. In the paper, we describe two methods for assessing the prediction quality of the hypernetwork approach. Applied to the Dow Jones Industrial Average Index and the Korea Composite Stock Price Index data, the experimental results show that the proposed method effectively learns and predicts the time series information. In particular, the hypernetwork approach outperforms other machine learning methods such as support vector machines, naive Bayes, multilayer perceptrons, and k-nearest neighbors.

[1]  Thomas Voegtlin,et al.  Recursive principal components analysis , 2005, Neural Networks.

[2]  Byoung-Tak Zhang,et al.  Hypernetworks: A Molecular Evolutionary Architecture for Cognitive Learning and Memory , 2008, IEEE Computational Intelligence Magazine.

[3]  Tak-Chung Fu,et al.  An evolutionary approach to pattern-based time series segmentation , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Hüseyin Arslan,et al.  Binary Time Series Approach to Spectrum Prediction for Cognitive Radio , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[6]  Byoung-Tak Zhang,et al.  Evolving hypernetwork classifiers for microRNA expression profile analysis , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  William B. Langdon Predicting Ten Thousand Bits from Ten Thousand Inputs , 2006 .

[8]  Shouyang Wang,et al.  Forecasting stock market movement direction with support vector machine , 2005, Comput. Oper. Res..

[9]  Jose D. Salas,et al.  Correlations and Crossing Rates of Periodic-Stochastic Hydrologic Processes , 2005 .

[10]  Francis X. Diebold,et al.  The Rodney L. White Center for Financial Research Financial Asset Returns, Direction-of-Change Forecasting and Volatility , 2003 .

[11]  Rohit Choudhry,et al.  A Hybrid Machine Learning System for Stock Market Forecasting , 2008 .

[12]  Manish Kumar,et al.  Forecasting Stock Index Movement: A Comparison of Support Vector Machines and Random Forest , 2006 .

[13]  Prem Kumar Kalra,et al.  Time series prediction with single multiplicative neuron model , 2007, Appl. Soft Comput..

[14]  Byoung-Tak Zhang,et al.  Evolving hypernetworks for pattern classification , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  Tomasz Łuczak,et al.  The phase transition in a random hypergraph , 2002 .

[16]  Kyoung-jae Kim,et al.  Financial time series forecasting using support vector machines , 2003, Neurocomputing.

[17]  Zhenyan Zhu,et al.  Sources of export fluctuations: empirical evidence from Taiwan and South Korea, 1981-2000 , 2002 .

[18]  R. Startz Binomial Autoregressive Moving Average Models With an Application to U.S. Recessions , 2006 .

[19]  Enrico Grosso,et al.  RECOGNIZING AND FORECASTING THE SIGN OF FINANCIAL LOCAL TRENDS USING HIDDEN MARKOV MODELS , 2008 .

[20]  Rob J Hyndman,et al.  Nonparametric additive regression models for binary time series , 1999 .

[21]  Andrea Tettamanzi,et al.  Genetic Programming for Financial Time Series Prediction , 2001, EuroGP.

[22]  Byoung-Tak Zhang,et al.  Use of Evolutionary Hypernetworks for Mining Prostate Cancer Data , 2007 .