Grammatical Evolution-based ensembles for algorithmic trading

Abstract The literature on trading algorithms based on Grammatical Evolution commonly presents solutions that rely on static approaches. Given the prevalence of structural change in financial time series, that implies that the rules might have to be updated at predefined time intervals. We introduce an alternative solution based on an ensemble of models which are trained using a sliding window. The structure of the ensemble combines the flexibility required to adapt to structural changes with the need to control for the excessive transaction costs associated with over-trading. The performance of the algorithm is benchmarked against five different comparable strategies that include the traditional static approach, the generation of trading rules that are used for single time period and are subsequently discarded, and three alternatives based on ensembles with different voting schemes. The experimental results, based on market data, show that the suggested approach offers very competitive results against comparable solutions and highlight the importance of containing transaction costs.

[1]  Hamid Parvin,et al.  Diverse classifier ensemble creation based on heuristic dataset modification , 2018 .

[2]  David W. Corne,et al.  Outperforming Buy-and-Hold with Evolved Technical Trading Rules: Daily, Weekly and Monthly Trading , 2010, EvoApplications.

[3]  Tae Jong Choi,et al.  Multi-objective evolutionary approach to select security solutions , 2017, CAAI Trans. Intell. Technol..

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

[5]  Ajith Abraham,et al.  Stock Market Modeling Using Genetic Programming Ensembles , 2006, Genetic Systems Programming.

[6]  Viktor Manahov,et al.  Return predictability and the ‘wisdom of crowds’: Genetic Programming trading algorithms, the Marginal Trader Hypothesis and the Hayek Hypothesis , 2015 .

[7]  Anthony Brabazon,et al.  Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution , 2004, Comput. Manag. Sci..

[8]  Conor Ryan,et al.  Crossover in Grammatical Evolution: The Search Continues , 2001, EuroGP.

[9]  Christopher J. Neely Risk-adjusted, ex ante, optimal technical trading rules in equity markets , 2003 .

[10]  Xinchao Zhao,et al.  Second-order DE algorithm , 2017, CAAI Trans. Intell. Technol..

[11]  D. Opitz,et al.  Popular Ensemble Methods: An Empirical Study , 1999, J. Artif. Intell. Res..

[12]  Lior Rokach,et al.  Ensemble-based classifiers , 2010, Artificial Intelligence Review.

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

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

[15]  José Ignacio Hidalgo,et al.  Combining Technical Analysis and Grammatical Evolution in a Trading System , 2013, EvoApplications.

[16]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[17]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[18]  Harald Schmidbauer,et al.  Robust trading rule selection and forecasting accuracy , 2014, Journal of Systems Science and Complexity.

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

[20]  José Ignacio Hidalgo,et al.  A GA Combining Technical and Fundamental Analysis for Trading the Stock Market , 2012, EvoApplications.

[21]  Shu-Heng Chen,et al.  On Predictability and Profitability: Would GP Induced Trading Rules be Sensitive to the Observed Entropy of Time Series? , 2008, Natural Computing in Computational Finance.

[22]  David W. Opitz,et al.  Actively Searching for an E(cid:11)ective Neural-Network Ensemble , 1996 .

[23]  Mingze Li,et al.  Forest type identification by random forest classification combined with SPOT and multitemporal SAR data , 2017, Journal of Forestry Research.

[24]  L. Cooper,et al.  When Networks Disagree: Ensemble Methods for Hybrid Neural Networks , 1992 .

[25]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[26]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[27]  Lars Kai Hansen,et al.  Neural Network Ensembles , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Peter Verhoeven,et al.  Does size matter? A genetic programming approach to technical trading , 2010 .