Time Series Prediction Using Sparse Autoencoder and High-Order Fuzzy Cognitive Maps

Kai Wu,Jing Liu,Penghui Liu,Shanchao Yang
DOI: https://doi.org/10.1109/tfuzz.2019.2956904
IF: 12.253
2020-12-01
IEEE Transactions on Fuzzy Systems
Abstract:The problem of time series prediction based on fuzzy cognitive maps (FCMs) is unresolved. Although many methods have been proposed to cope with this issue, the performance of these methods is far from satisfactory. Traditional FCM-based predictors have three limitations. First, current feature extraction operators are incapable of learning good representations of original time series. Second, current methods use just the output of FCMs to predict the next value; they do not directly utilize the important information of the latent features. Third, current FCM-based predictors optimize each component individually, thereby leading to low prediction accuracy. For example, these methods first optimize the feature extraction operator and then learn the FCMs from the latent features; they do not simultaneously optimize the whole prediction model. In this article, we develop a framework based on a sparse autoencoder (SAE) and a high-order FCM (HFCM) to address the time series prediction problem; we refer this framework as SAE-FCM. To overcome the first limitation of current methods, an SAE is employed to extract features from original time series. Unlike current FCM-based predictors, our method combines the output of both the SAE and the HFCM to calculate the predicted value, thereby overcoming the second limitation of traditional FCM-based predictors. In an application of the idea of "fine tuning" in deep learning, the weights of SAE-FCM can be updated by the batch gradient descent method if the prediction errors are great. Thus, we can optimize SAE-FCM as a whole and overcome the third limitation. We validate the performance of SAE-FCM on ten datasets. Compared with the experimental results obtained by using state-of-the-art methods, the experimental results obtained by using SAE-FCM demonstrate the effectiveness of our method. Extensive experiments also show that SAE-FCM can effectively overcome t-e above limitations.
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?
This paper attempts to address the time series prediction problem based on Fuzzy Cognitive Maps (FCM). Although various methods have been proposed to tackle this issue, their performance has not been satisfactory, mainly due to the following three limitations: 1. **Insufficient feature extraction capability**: Current feature extraction operators fail to learn effective representations from the raw time series. 2. **Underutilization of latent feature information**: Existing methods only use the output of FCM to predict the next value, without directly leveraging the important information of latent features. 3. **Separate optimization approach**: Existing FCM-based predictors typically optimize each component separately, leading to lower overall prediction accuracy. To overcome these limitations, the authors propose a framework based on Sparse Autoencoder (SAE) and High-order Fuzzy Cognitive Maps (HFCM), called SAE-FCM. The main features of this framework are as follows: 1. **Feature extraction using SAE**: Extract features from the raw time series using SAE to obtain better representations. 2. **Combining the outputs of SAE and HFCM**: Combine the outputs of SAE and HFCM to predict the next value, thereby fully utilizing the information of latent features. 3. **Overall optimization**: Fine-tune the entire model using the batch gradient descent method to optimize all weights and avoid local optima. The authors validated the performance of SAE-FCM on 10 datasets and compared it with existing state-of-the-art methods. The results show that SAE-FCM has higher accuracy and effectiveness in time series prediction.