Comparative Study between FPA, BA, MCS, ABC, and PSO Algorithms in Training and Optimizing of LS-SVM for Stock Market Prediction

In this Paper, five recent natural inspired algorithms are proposed to optimize and train Least Square- Support Vector Machine (LS-SVM). These algorithms are namely, Flower Pollination Algorithm (FPA), Bat algorithm (BA), Modified Cuckoo Search (MCS), Artificial Bee Colony (ABC), and Particle Swarm Optimization (PSO). These algorithms are proposed to automatically select best free parameters combination for LSSVM. Six financial technical indicators derived from stock historical data are used as inputs to proposed models. Standard LS-SVM and ANN are used as benchmarks for comparison with proposed models. Proposed models tested with six datasets representing different sectors in S&P 500 stock market. Proposed models were used to predict daily, weekly, and monthly stock prices. Results presented in this paper showed that the proposed models have quick convergence rate at early stages of the iterations. They achieved better accuracy than compared methods in price and trend prediction. They also overcame over fitting and local minima problems found in ANN and standard LS-SVM.

[1]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[2]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[3]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[4]  Huaiqing Wang,et al.  Financial time series forecasting using LPP and SVM optimized by PSO , 2012, Soft Computing.

[5]  Malabika Basu,et al.  Artificial bee colony optimization for multi-area economic dispatch , 2013 .

[6]  Yongquan Zhou,et al.  Flower Pollination Algorithm with Dimension by Dimension Improvement , 2014 .

[7]  Chi-Jie Lu,et al.  Computational Intelligence Approaches for Stock Price Forecasting , 2012, 2012 International Symposium on Computer, Consumer and Control.

[8]  Wang Peng,et al.  Input dimension reduction for load forecasting based on support vector machines , 2004, 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies. Proceedings.

[9]  Piotr A. Kowalski,et al.  Study of Flower Pollination Algorithm for Continuous Optimization , 2014, IEEE Conf. on Intelligent Systems.

[10]  Xin-She Yang,et al.  Recent Advances in Swarm Intelligence and Evolutionary Computation , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[11]  Liu Quan,et al.  Financial time series forecasting using LPP and SVM optimized by PSO , 2013, SOCO 2013.

[12]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[13]  Nazri Mohd Nawi,et al.  A New Bat Based Back-Propagation (BAT-BP) Algorithm , 2013, ICSS.

[14]  Xin-She Yang,et al.  Binary Flower Pollination Algorithm and Its Application to Feature Selection , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[15]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[16]  Ali R. Yildiz,et al.  Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach , 2013, Inf. Sci..

[17]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[18]  Yongquan Zhou,et al.  A Novel Cuckoo Search Optimization Algorithm Base on Gauss Distribution , 2012 .

[19]  Yunqian Ma,et al.  Practical selection of SVM parameters and noise estimation for SVM regression , 2004, Neural Networks.

[20]  Koffka Khan,et al.  A Comparison of BA, GA, PSO, BP and LM for Training Feed forward Neural Networks in e-Learning Context , 2012 .

[21]  A. Gupta,et al.  Stock market prediction using Hidden Markov Models , 2012, 2012 Students Conference on Engineering and Systems.

[22]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[23]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[24]  Beverley J. Glover,et al.  Understanding flowers and flowering : an integrated approach , 2007 .

[25]  Guo-qiang Xie.  The Optimization of Share Price Prediction Model Based on Support Vector Machine , 2011, 2011 International Conference on Control, Automation and Systems Engineering (CASE).

[26]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[27]  Bo Xing,et al.  Bat Inspired Algorithms , 2014 .

[28]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[29]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[30]  Natalio Krasnogor,et al.  Nature‐inspired cooperative strategies for optimization , 2009, Int. J. Intell. Syst..

[31]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

[32]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[33]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[34]  R. Shah,et al.  Least Squares Support Vector Machines , 2022 .

[35]  M. Balasingh Moses,et al.  Flower Pollination Algorithm Applied for Different Economic Load Dispatch Problems , 2014 .

[36]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[37]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[38]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[40]  KarabogaDervis,et al.  A powerful and efficient algorithm for numerical function optimization , 2007 .

[41]  José Ignacio Hidalgo,et al.  Technical market indicators optimization using evolutionary algorithms , 2008, GECCO '08.

[42]  Olivier Coupelon,et al.  Neural network modeling for stock movement prediction, a state of the art , 2007 .