Evolving Gene Expression Programming Classifiers for Ensemble Prediction of Movements on the Stock Market

Forecasting applications on the stock market attract much interest from researchers in the artificial intelligence field. The problem tackled in this study concerns predicting the direction of change of stock price indices, formulated in terms of binary classification. We use gene expression programming to evolve pools of binary classifiers and investigate several approaches to construct ensembles based on them. We compare the performance of the obtained classifiers with those of Naive Bayes, Support Vector Machines, Multilayer Perceptron, Decision Table and Random Forrest. The experiments performed on real-world stock market data show that the ensembles of GEP-evolved classifier models are competitive to classifiers trained by state-of-the-art machine learning methods.

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

[2]  E. Michael Azoff,et al.  Neural Network Time Series: Forecasting of Financial Markets , 1994 .

[3]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[4]  Kagan Tumer,et al.  Classifier ensembles: Select real-world applications , 2008, Inf. Fusion.

[5]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[6]  Herman Stekler,et al.  Directional forecasts of GDP and inflation: a joint evaluation with an application to Federal Reserve predictions , 2010 .

[7]  Sung-Bae Cho,et al.  Multi-objective Classification Rule Mining Using Gene Expression Programming , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[8]  Yang Yang,et al.  Bagging binary and quantile predictors for time series , 2006 .

[9]  Milan PALUS.  Testing For Nonlinearity Using Redundancies: Quantitative and Qualitative Aspects , 1994 .

[10]  Khaled Rasheed,et al.  Stock market prediction with multiple classifiers , 2007, Applied Intelligence.

[11]  Rich Caruana,et al.  An empirical comparison of supervised learning algorithms , 2006, ICML.

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

[13]  Edward P. K. Tsang,et al.  Forecasting — where computational intelligence meets the stock market , 2009, Frontiers of Computer Science in China.

[14]  Cornelius Luca.  Technical Analysis Applications , 2004 .

[16]  Simon Sosvilla-Rivero,et al.  Using Machine Learning Algorithms to Find Patterns in Stock Prices , 2006 .

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

[18]  Henri Nyberg,et al.  Dynamic Probit Models and Financial Variables in Recession Forecasting , 2010 .

[19]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[20]  Henri Luchian,et al.  AdaGEP - An Adaptive Gene Expression Programming Algorithm , 2007, Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2007).

[21]  Huanhuan Chen,et al.  Evolving Least Squares Support Vector Machines for Stock Market Trend Mining , 2009, IEEE Trans. Evol. Comput..

[22]  Khaled Rasheed,et al.  Foreign exchange market prediction with multiple classifiers , 2009 .

[23]  L. Goddard.  Information Theory , 1962, Nature.

[24]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[25]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[26]  Rob J Hyndman,et al.  25 years of time series forecasting , 2006 .

[27]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[28]  K. Y. Wong,et al.  Models of financial markets with extensive participation incentives. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[30]  Weimin Xiao,et al.  Evolving accurate and compact classification rules with gene expression programming , 2003, IEEE Trans. Evol. Comput..

[31]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[32]  A. Lo.  Market efficiency from an evolutionary perspective. , 2004 .

[33]  Pierre Baldi,et al.  Assessing the accuracy of prediction algorithms for classification: an overview , 2000, Bioinform..

[34]  Prasanna Chandra,et al.  Investment Analysis and Portfolio Management , 2004 .

[35]  Gordon Leitch,et al.  Economic Forecast Evaluation: Profits versus the Conventional Error Measures , 1991 .

[36]  Zbigniew Michalewicz,et al.  Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model , 2007, IEEE Transactions on Evolutionary Computation.