Generating trading rules on US Stock Market using strongly typed genetic programming

Extracting rules from stock market data is an important and exciting problem, where investment decisions should be as clear and intuitive as possible in order for investors to choose the composition of their portfolios. Thus, it is important to guarantee that this process is done with a good framework and reliable techniques. In this context, portfolio composition is a puzzle with respect to selecting the appropriate assets and the optimal timing to invest. There are several models and algorithms to make these decisions, and in recent years, machine learning applications have been used to solve this puzzle with exceptional results. This technique allows a large amount of data to be processed, resulting in more informed recommendations on which asset to choose. Our study uses strongly typed genetic programming to generate rules to buy, hold and sell stocks in the US stock market, considering a rolling windows approach. We propose a different training approach, focusing the fitness function on a ternary decision based on the return prediction of each stock analyzed. The ternary rule matches perfectly with the three decisions: buy, hold and sell. Therefore, the rules are simple, intuitive, and easy for investors to understand. The results show that the proposed algorithm generates higher profits than the classical optimization approach. Moreover, the profits obtained are higher than the buy-and-hold strategy and the return of the indexes representative of the US stock market.

[1]  Stan Uryasev,et al.  Value-at-risk support vector machine: stability to outliers , 2013, Journal of Combinatorial Optimization.

[2]  Kyung Hwan Yoon,et al.  The Impact of Oil Price Shocks on the Stock Market Return and Volatility Relationship , 2015 .

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

[4]  Nikhil R. Pal,et al.  A novel approach to design classifiers using genetic programming , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Giulio Di Gravio,et al.  Project selection in project portfolio management: An artificial neural network model based on critical success factors , 2015 .

[6]  Wendy Ashlock,et al.  Using Very Small Population Sizes in Genetic Programming , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Hsing-Chih Tsai,et al.  Predicting high-strength concrete parameters using weighted genetic programming , 2011, Engineering with Computers.

[8]  Masoud Monjezi,et al.  Function development for appraising brittleness of intact rocks using genetic programming and non-linear multiple regression models , 2016, Engineering with Computers.

[9]  Byung Ro Moon,et al.  Finding attractive technical patterns in cryptocurrency markets , 2018, Memetic Comput..

[10]  Feipei Lai,et al.  A stock selection DSS combining AI and technical analysis , 1997, Ann. Oper. Res..

[11]  Shingo Mabu,et al.  Enhanced decision making mechanism of rule-based genetic network programming for creating stock trading signals , 2013, Expert Syst. Appl..

[12]  Mohamed Elhoseny,et al.  Genetic Algorithm Based Model For Optimizing Bank Lending Decisions , 2017, Expert Syst. Appl..

[13]  Jinglu Hu,et al.  Genetic network programming - application to intelligent agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[14]  Xin Yao,et al.  A Large Population Size Can Be Unhelpful in Evolutionary Algorithms a Large Population Size Can Be Unhelpful in Evolutionary Algorithms , 2022 .

[15]  S. Hammoudeh,et al.  Directional predictability from oil market uncertainty to sovereign credit spreads of oil-exporting countries: Evidence from rolling windows and crossquantilogram analysis , 2017 .

[16]  Abdel Karim Baareh,et al.  Evolutionary Design of a Carbon Dioxide Emission Prediction Model using Genetic Programming , 2018 .

[17]  Andries P. Engelbrecht,et al.  A Building Block Approach to Genetic Programming for Rule Discovery , 2002 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Steve Y. Yang,et al.  Genetic programming optimization for a sentiment feedback strength based trading strategy , 2017, Neurocomputing.

[20]  Francisco Guijarro,et al.  A dynamic trading rule based on filtered flag pattern recognition for stock market price forecasting , 2017, Expert Syst. Appl..

[21]  Frederico G. Guimarães,et al.  An Automated Investing Method for Stock Market Based on Multiobjective Genetic Programming , 2018 .

[22]  Nadia Nedjah,et al.  Evolutionary Computation: from Genetic Algorithms to Genetic Programming , 2006, Genetic Systems Programming.

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

[24]  Georgios Sermpinis,et al.  Modelling and Trading the Greek Stock Market with Gene Expression and Genetic Programing Algorithms , 2014 .

[25]  Viktor Manahov,et al.  The rise of the machines in commodities markets: new evidence obtained using Strongly Typed Genetic Programming , 2016, Annals of Operations Research.

[26]  M. Kac Random Walk and the Theory of Brownian Motion , 1947 .

[27]  Roger L. Wainwright,et al.  Type inheritance in strongly typed genetic programming , 1996 .

[28]  Christopher Krauss,et al.  Statistical Arbitrage Pairs Trading Strategies: Review and Outlook , 2017 .

[29]  Yan Chen,et al.  A hybrid stock trading system using genetic network programming and mean conditional value-at-risk , 2015, Eur. J. Oper. Res..

[30]  E. Fama,et al.  Filter Rules and Stock-Market Trading , 1966 .

[31]  Robert Hudson,et al.  New evidence about the profitability of small and large stocks and the role of volume obtained using Strongly Typed Genetic Programming , 2014 .

[32]  J. Murphy Technical Analysis of the Futures Markets: A Comprehensive Guide to Trading Methods and Applications , 1986 .

[33]  Richard J. Bauer,et al.  Genetic Algorithms and Investment Strategies , 1994 .

[34]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[35]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[36]  Stephan M. Winkler,et al.  Optimization of Trading Rules for the Spanish Stock Market by Genetic Programming , 2015, IEA/AIE.

[37]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[38]  Youyong Kong,et al.  Deep Direct Reinforcement Learning for Financial Signal Representation and Trading , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Akbar Esfahanipour,et al.  A robust genetic programming model for a dynamic portfolio insurance strategy , 2017, 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (INISTA).

[40]  David Quintana,et al.  Robust technical trading strategies using GP for algorithmic portfolio selection , 2016, Expert Syst. Appl..

[41]  Derya Avci,et al.  An Adaptive Network-Based Fuzzy Inference System (ANFIS) for the prediction of stock market return: The case of the Istanbul Stock Exchange , 2010, Expert Syst. Appl..

[42]  Akbar Esfahanipour,et al.  A novel approach to dynamic portfolio trading system using multitree genetic programming , 2014, Knowl. Based Syst..

[43]  Masoud Monjezi,et al.  Genetic programing and non-linear multiple regression techniques to predict backbreak in blasting operation , 2015, Engineering with Computers.