Optimal determination of hidden Markov model parameters for fuzzy time series forecasting

被引:4
|
作者
Salawudeen, Ahmed T. [1 ]
Mu'azu, Muhammed B. [2 ]
Adedokun, Emmanuel A. [2 ]
Baba, Bashir A. [2 ]
机构
[1] Univ Jos, Fac Engn, Dept Elect & Elect Engn, Jos, Nigeria
[2] Ahmadu Bello Univ, Fac Engn, Dept Comp Engn, Zaria, Nigeria
关键词
HMM; Fuzzy Time Series; Monte Carlo Simulation; Baum Welch Algorithm; Genetic Algorithm; Particle Swarm Optimization; HYBRID; OPTIMIZATION; ENROLLMENTS; PREDICTION; ALGORITHM;
D O I
10.1016/j.sciaf.2022.e01174
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper presents Fuzzy Time Series (FTS) forecasting technique using Hidden Markov Model (HMM) optimized by Particle Swarm Optimization (PSO) and Genetic algorithm (GA). One of the major limitations of HMM is the lack of efficient method for HMM parameter estimation. Traditional methods like Baum Welch Algorithm (BWA) have been used to address the associated problem with HMM model. The BWA in itself does not truly capture the fuzziness in natural data resulting in the HMM algorithm into local minima. To address this challenge, this paper formulates the HMM parameter estimation problem into an optimization problem optimized by GA and PSO algorithms. To solve the problem of insufficiency in data allied with the HMM model, we adopted a method called smoothing to reduce the occurrence of zero in the observation events. Monte Carlo simulation is used at the end of the forecast to maintain stability and efficiency of the developed approach. The performance of developed model is evaluated using data of daily average temperature and cloud density of Taipei Taiwan, the Internet traffic data of Ahmadu Bello University (ABU) and Taiwan Stock Exchange Capitalization Weighted Stock Index (TAIEX). Experimental results showed that the proposed forecasting models has a good forecasting accuracy when compared with existing models. (c) 2022 Published by Elsevier B.V. on behalf of African Institute of Mathematical Sciences / Next Einstein Initiative. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Heuristic hidden Markov model for fuzzy time series forecasting
    Salawudeen, Ahmed T.
    Nyabvo, Patrick J.
    Suleiman, Hussein U.
    Momoh, Izuagbe S.
    Akut, Emmanuel K.
    [J]. International Journal of Intelligent Systems Technologies and Applications, 2021, 20 (02) : 146 - 166
  • [2] Fuzzy Time Series Forecasting With a Probabilistic Smoothing Hidden Markov Model
    Cheng, Yi-Chung
    Li, Sheng-Tun
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (02) : 291 - 304
  • [3] Causal Hidden Markov Model for Time Series Disease Forecasting
    Li, Jing
    Wu, Botong
    Sun, Xinwei
    Wang, Yizhou
    [J]. 2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 12100 - 12109
  • [4] A novel approach of Hidden Markov Model for time series forecasting
    Zahari, Azunda
    Jaafar, Jafreezal
    [J]. ACM IMCOM 2015, Proceedings, 2015,
  • [5] A novel framework for forecasting time series data based on fuzzy logic and variants of hidden Markov model
    Sridevi, S.
    Parthasarathy, S.
    Chandrakumar, T.
    Rajaram, S.
    [J]. International Journal of Business Intelligence and Data Mining, 2021, 19 (03) : 304 - 318
  • [6] Combining Hidden Markov Model and Case Based Reasoning for Time Series Forecasting
    Zahari, Azunda
    Jaafar, Jafreezal
    [J]. INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, SOMET 2014, 2015, 513 : 237 - 247
  • [7] Hybridization of Hidden Markov Model and Case Based Reasoning for Time Series Forecasting
    Zahari, Azuanda Azlina
    Jaafar, Jafrezal
    [J]. NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2014, 265 : 63 - 74
  • [8] Forecasting Change Directions for Financial Time Series Using Hidden Markov Model
    Park, Sang-Ho
    Lee, Ju-Hong
    Song, Jae-Won
    Park, Tae-Su
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2009, 5589 : 184 - 191
  • [9] A Hidden Markov Model-based fuzzy modeling of multivariate time series
    Li, Jinbo
    Pedrycz, Witold
    Wang, Xianmin
    Liu, Peng
    [J]. SOFT COMPUTING, 2023, 27 (02) : 837 - 854
  • [10] A Hidden Markov Model-based fuzzy modeling of multivariate time series
    Jinbo Li
    Witold Pedrycz
    Xianmin Wang
    Peng Liu
    [J]. Soft Computing, 2023, 27 : 837 - 854