Ensemble learning of rule-based evolutionary algorithm using multi-layer perceptron for supporting decisions in stock trading problems

Graphical abstractDisplay Omitted HighlightsRule pools for stock trading are generated by a rule-based evolutionary algorithm.Ensemble learning using MLP selects appropriate rule pools for trading decision.The proposed method shows better profitability than the other methods.The proposed method appropriately selects good rules depending on the situations. Classification is a major research field in pattern recognition and many methods have been proposed to enhance the generalization ability of classification. Ensemble learning is one of the methods which enhance the classification ability by creating several classifiers and making decisions by combining their classification results. On the other hand, when we consider stock trading problems, trends of the markets are very important to decide to buy and sell stocks. In this case, the combinations of trading rules that can adapt to various kinds of trends are effective to judge the good timing of buying and selling. Therefore, in this paper, to enhance the performance of the stock trading system, ensemble learning mechanism of rule-based evolutionary algorithm using multi-layer perceptron (MLP) is proposed, where several rule pools for stock trading are created by rule-based evolutionary algorithm, and effective rule pools are adaptively selected by MLP and the selected rule pools cooperatively make decisions of stock trading. In the simulations, it is clarified that the proposed method shows higher profits or lower losses than the method without ensemble learning and buy&hold.

[1]  Shingo Mabu,et al.  A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning , 2007, Evolutionary Computation.

[2]  Kotaro Hirasawa,et al.  Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP) , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[4]  Kotaro Hirasawa,et al.  Genetic Network Programming with Acquisition Mechanisms of Association Rules , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[5]  Rui Li,et al.  Divide, Conquer and Coordinate: Globally Coordinated Switching Linear Dynamical System , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[8]  Shingo Mabu,et al.  An Intrusion-Detection Model Based on Fuzzy Class-Association-Rule Mining Using Genetic Network Programming , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[10]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[11]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

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

[13]  Chang-Biau Yang,et al.  The trading on the mutual funds by gene expression programming with Sortino ratio , 2014, Appl. Soft Comput..

[14]  Tae Yoon Kim,et al.  Portfolio algorithm based on portfolio beta using genetic algorithm , 2006, Expert Syst. Appl..

[15]  Kotaro Hirasawa,et al.  Class Association Rule Mining with Chi-Squared Test Using Genetic Network Programming , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

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

[17]  Prospero C. Naval,et al.  Stock trading system based on the multi-objective particle swarm optimization of technical indicators on end-of-day market data , 2011, Appl. Soft Comput..

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

[19]  Kotaro Hirasawa,et al.  A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[21]  Shingo Mabu,et al.  Genetic Network Programming with Rule Accumulation and its Application to Tile-World Problem , 2009, J. Adv. Comput. Intell. Intell. Informatics.

[22]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[23]  Norio Baba,et al.  Utilization of soft computing techniques for constructing reliable decision support systems for dealing stocks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[24]  A. M. M. Sharif Ullah,et al.  A human-assisted knowledge extraction method for machining operations , 2006, Adv. Eng. Informatics.

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

[26]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[27]  A. M. M. Sharif Ullah,et al.  Knowledge extraction from time series and its application to surface roughness simulation , 2006, Inf. Knowl. Syst. Manag..

[28]  Pei-Chann Chang,et al.  A dynamic threshold decision system for stock trading signal detection , 2011, Appl. Soft Comput..