Strongly-typed genetic programming and fuzzy inference system: An embedded approach to model and generate trading rules

Abstract Generating trading signals is an interesting topic and a hard problem to solve. This work uses fuzzy inference system (FIS) and strongly typed genetic programming (STGP) to generate trading rules for the US stock market, a framework that we call FISTGP. The two embedded models have not been widely evaluated in financial applications, and according to the literature, their combination could improve forecasting performance. The fitness function used to train the STGP model is based on accuracy, optimizing the buy and sell signals, taking a different approach to the classic optimization of return–risk ratio. The rules are generated in a FIS framework, and the final signal depends on the amount of information that the investor relies on. The model is suited to each investor as a recommendation of when to change portfolio composition according to his or her particular criteria. Ternary rules are generated based on an economic interpretation, considering the risk-free rate as a part of more demanding rules. The model is applied to 90 of the most traded and active stocks in the US stock market. This approach generates important recommendations and delivers useful information to investors. The results show that the proposed model outperforms the Buy and Hold (B&H) strategy by 28.62% in the test period, considering excesses of return, with almost the same risk (1.28% higher). The other base models underperform in comparison to the B&H, with the proposed model also outperforming them.

[1]  Sang-Chin Yang,et al.  Portfolio optimization problems in different risk measures using genetic algorithm , 2009, Expert Syst. Appl..

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

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

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

[5]  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).

[6]  Akbar Esfahanipour,et al.  MGP-INTACTSKY: Multitree Genetic Programming-based learning of INTerpretable and ACcurate TSK sYstems for dynamic portfolio trading , 2015, Appl. Soft Comput..

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

[8]  M. Dempster,et al.  A real-time adaptive trading system using genetic programming , 2001 .

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

[10]  K. S. Ramaswami,et al.  Integration of SRA, ANFIS and CAPM for stock portfolio management , 2013, CSI Transactions on ICT.

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

[12]  Akbar Esfahanipour,et al.  Generating ternary stock trading signals using fuzzy genetic network programming , 2016, 2016 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS).

[13]  R. Bellman,et al.  Abstraction and pattern classification , 1996 .

[14]  Hasan Selim,et al.  A fuzzy rule based expert system for stock evaluation and portfolio construction: An application to Istanbul Stock Exchange , 2013, Expert Syst. Appl..

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

[16]  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 .

[17]  Hussein Dourra,et al.  Investment using technical analysis and fuzzy logic , 2002, Fuzzy Sets Syst..

[18]  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 .

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

[20]  Jiah-Shing Chen,et al.  Dynamic proportion portfolio insurance using genetic programming with principal component analysis , 2008, Expert Syst. Appl..

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

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

[23]  Akbar Esfahanipour,et al.  A genetic programming model to generate risk-adjusted technical trading rules in stock markets , 2011, Expert Syst. Appl..

[24]  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..

[25]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[26]  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.

[27]  Mhand Hifi,et al.  A Hybrid Credit Scoring Model Based on Genetic Programming and Support Vector Machines , 2008, 2008 Fourth International Conference on Natural Computation.

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

[29]  Gholam Ali Montazer,et al.  Design and implementation of fuzzy expert system for Tehran Stock Exchange portfolio recommendation , 2010, Expert Syst. Appl..

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

[31]  Matthew C. Roberts,et al.  TECHNICAL ANALYSIS AND GENETIC PROGRAMMING: CONSTRUCTING AND TESTING A COMMODITY PORTFOLIO , 2005 .

[32]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

[33]  Marimuthu Palaniswami,et al.  Stock selection using support vector machines , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[34]  M. C. Sinclair,et al.  Classification rule mining for automatic credit approval using genetic programming , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[36]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

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

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

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

[40]  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.

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