Title: Heuristic hidden Markov model for fuzzy time series forecasting
Authors: Ahmed T. Salawudeen; Patrick J. Nyabvo; Hussein U. Suleiman; Izuagbe S. Momoh; Emmanuel K. Akut
Addresses: Faculty of Engineering, University of Jos, Nigeria ' Faculty of Engineering, University of Jos, Nigeria ' Faculty of Engineering, Nile University of Nigeria, Nigeria ' Faculty of Engineering, University of Jos, Nigeria ' Faculty of Engineering, University of Jos, Nigeria
Abstract: This paper presents FTS forecasting model using hidden Markov model (HMM) and genetic algorithm (GA). Over the years, traditional methods such as Baum Welch algorithm (BWA) have been employed significantly for HMM parameter estimation. This method does not usually capture effectively the fuzziness in natural data leading the HMM algorithm into local minima. To address this limitation, we formulate an objective function representing the HMM parameter estimation problem and optimise the formulated objective function using GA. The insufficiency in data associated with the HMM model, was addressed using smoothing technique. Monte Carlo simulation was employed at the end of the forecast to ensure stability and efficiency of the forecasting outcome of the developed approach. The model was tested on daily average temperature and cloud density of Taipei, Taiwan and internet traffic data of Ahmadu Bello University (ABU). In verifying the performance of the developed using the Taiwan temperature and ABU internet traffic datasets, we employed the mean square error (MSE) and average forecasting error percentage (AFEP) as performance metric. Experiment results showed that the new forecasting method has an improved forecasting accuracy compared to existing methods.
Keywords: GA; hidden Markov model; HMM; fuzzy time series; FTS; Monte Carlo simulation; Baum Welch algorithm; BWA.
DOI: 10.1504/IJISTA.2021.119030
International Journal of Intelligent Systems Technologies and Applications, 2021 Vol.20 No.2, pp.146 - 166
Received: 23 Mar 2020
Accepted: 24 Nov 2020
Published online: 18 Nov 2021 *