Double Decomposition and Fuzzy Cognitive Graph-Based Prediction of Non-Stationary Time Series
Abstract
:1. Introduction
- (1)
- We design a double decomposition stage, which extracts the low-frequency and high-frequency features of the time series by wavelet decomposition and EMD decomposition and smoothes the non-stationary time series.
- (2)
- We construct a WE-HFCM model to increase the interpretability of the model. By aggregating the eigenvalues of different frequencies and making better use of the critical information of the potential features of time series, the representation learning of node relations is realized, and the high-order fuzzy cognitive map (HFCM) is constructed for prediction.
- (3)
- Based on the comparison and ablation experiments, the proposed method can better predict the non-stationary univariate time series.
2. Materials and Methods
2.1. Datasets
2.2. Wavelet Decomposition
2.3. EMD
- (1)
- We interpolate the time series with cubic splines and connect the extreme points to form the upper and lower envelope and . The average envelope is calculated as in (4).
- (3)
- The intrinsic mode function (IMF) is defined as the difference between the time series and the mean envelope , as shown in (5).
- (3)
- The component of the maximum frequency of time series is determined as , (), and separated from , as shown in Equation (6). We continue the decomposition with as input. The complete decomposition formula is shown in (7).
2.4. FCMs
2.5. WE-HFCM Prediction Model
2.5.1. Double Decomposition of Time Series
2.5.2. Ridge Regression for Learning HFCM
2.6. Data Preprocessing and Evaluation Indicators
2.6.1. Data Preprocessing
2.6.2. Evaluation Indicators
3. Result and Analysis
3.1. Model Parameters
3.2. Analysis of Experimental Results
4. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
WD | Wavelet Decomposition |
FCM | Fuzzy Cognitive Maps |
HFCM | High-Order Fuzzy Cognitive Maps |
LSTM | Long Short-Term Memory |
CNN | Convolutional Neural Network |
TCN | Temporal Convolutional Network |
EMD | Empirical Mode Decomposition |
HF | High-Frequency |
LF | Low-Frequency |
IMF | Intrinsic Mode Functions |
RNN | Recurrent Neural Network |
ARIMA | Autoregressive Integrated Moving Average |
References
- Ali, Y.; Nakti, S. Sales forecasting: A comparison of traditional and modern times-series forecasting models on sales data with seasonality. In Proceedings of the 10th International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 15–17 March 2023; pp. 159–163. [Google Scholar]
- Liu, G.; Xiao, F.; Lin, C.T.; Cao, Z. A fuzzy in terval time-series energy and financial forecasting model using network based multiple time-frequency spaces and the induced-ordered weighted averaging aggregation operation. IEEE Trans. Fuzzy Syst. 2021, 28, 2677–2690. [Google Scholar] [CrossRef]
- Wang, Y.; Yin, H.; Chen, H.; Wo, T.; Xu, J.; Zheng, K. Origin-destination matrix prediction via graph convolution: A new perspective of passenger demand modeling. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), Anchorage, AK, USA, 4–8 August 2019; pp. 1227–1235. [Google Scholar]
- Wang, L.; Chen, J.; Wang, W.; Song, R.; Zhang, Z.; Yang, G. Review of time series traffic forecasting methods. In Proceedings of the 4th International Conference on Control and Robotics (ICCR), Guangzhou, China, 2–4 December 2022; pp. 1–5. [Google Scholar]
- Li, X.; Wang, J.; Tian, R. LGA-based short-term power load time series forecasting. In Proceedings of the IEEE 2nd International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA), Changchun, China, 24–26 February 2023; pp. 1695–1698. [Google Scholar]
- Saha, E.; Saha, R.; Mridha, K. Short-term electricity consumption forecasting: Time-series approaches. In Proceedings of the 10th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO), Noida, India, 13–14 October 2022; pp. 1–5. [Google Scholar]
- Do, T.H.; Lakew, D.S.; Cho, S. Building a time-series forecast model with automated machine learning for heart rate forecasting problem. In Proceedings of the 13th International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Republic of Korea, 19–21 October 2022; pp. 1097–1100. [Google Scholar]
- Chimmula, V.K.R.; Zhang, L. Time series forecasting of COVID-19 transmission in canada using lstm networks. Chaos Solitons Fractals 2020, 135, 109864. [Google Scholar] [CrossRef] [PubMed]
- Liu, F.; Wang, W. Forecasting of short-term tourism demand based on multivariate time series clustering and lssvm. In Proceedings of the IEEE 6th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Beijing, China, 3–5 October 2022; pp. 174–178. [Google Scholar]
- Sun, X.; Liu, N.; Wang, Y.; Chen, F.; Li, Y. Application of time series ARIMA model in coal mine ground sound monitoring system. Coal Eng. 2023, 55, 111–117. [Google Scholar]
- Yang, H.; Pan, Z.; Bai, W. Review of time series predicton methods. Comput. Sci. 2019, 46, 21–28. [Google Scholar]
- Ghaderpour, E.; Pagiatakis, S.D.; Mugnozza, G.S.; Mazzanti, P. On the stochastic significance of peaks in the least-squares wavelet spectrogram and an application in GNSS time series analysis. Signal Process 2024, 223, 109581. [Google Scholar] [CrossRef]
- Baidya, R.; Lee, S.W. Addressing the Non-Stationarity and Complexity of Time Series Data for Long-Term Forecasts. Appl. Sci. 2024, 14, 4436. [Google Scholar] [CrossRef]
- Sagheer, A.; Kotb, M. Time series forecasting of petroleum production using deep LSTM recurrent networks. Neurocomputing 2019, 323, 203–219. [Google Scholar] [CrossRef]
- Kirisci, M.; Cagcag Yolcu, O. A new CNN-based model for financial time series: TAIEX and FTSE stocks forecasting. Neural Process. Lett. 2022, 54, 3357–3374. [Google Scholar] [CrossRef]
- Kim, J.; Kang, H.; Kang, P. Time-series anomaly detection with stacked Transformer representations and 1D convolutional network. Eng. Appl. Artif. Intell. 2023, 120, 105964. [Google Scholar] [CrossRef]
- Li, L.; Ota, K.; Dong, M. Everything is image: CNN-based short-term electrical load forecasting for smart grid. In Proceedings of the 14th International Symposium on Pervasive Systems, Algorithms and Networks & 11th International Conference on Frontier of Computer Science and Technology & Third International Symposium of Creative Computing (ISPAN-FCST-ISCC), Exeter, UK, 21–23 June 2017; pp. 244–351. [Google Scholar]
- Nie, L.; Zhang, L.; Xu, S.; Cai, W.; Yang, H. Remaining life prediction of rolling bearings based on similarity feature fusion and convolutional neural network. Noise Vib. Control 2023, 43, 115–121. [Google Scholar] [CrossRef]
- Zan, S.F.; Zhang, Q. Short-Term Power Load Forecasting Based on an EPT-VMD-TCN-TPA Model. Appl. Sci. 2023, 13, 4462. [Google Scholar] [CrossRef]
- Yan, W.; Xu, Z.; Xue, G.; Song, J.; Du, X. Solar irradiance forecasting model based on EMD-TCN multi-energy heating systems. Acta Energiae Solaris Sin. 2023, 43, 182–188. [Google Scholar]
- Romeu, P.; Zamora-Martínez, F.; Botella-Rocamora, P.; Pardo, J. Time-series forecasting of indoor temperature using pre-trained deep neural networks. In Proceedings of the 23rd International Conference on Artificial Neural Networks (ICANN), Sofia, Bulgaria, 10–13 September 2013; pp. 451–458. [Google Scholar]
- Kosko, B. Fuzzy cognitive maps. Int. J. Man-Mach. Stud. 1986, 24, 65–75. [Google Scholar] [CrossRef]
- Stach, W.; Kurgan, L.A.; Pedrycz, W. Numerical and linguistic prediction of time series with the use of fuzzy cognitive maps. IEEE Trans. Fuzzy Syst. 2008, 16, 61–72. [Google Scholar] [CrossRef]
- Lu, W.; Yang, J.; Liu, X.; Pedrycz, W. The modeling and prediction of time series based on synergy of high-order fuzzy cognitive map and fuzzy c-means clustering. Knowl.-Based Syst. 2014, 70, 242–255. [Google Scholar] [CrossRef]
- Jin, X.; Liu, Y.; Yu, J.; Wang, J.; Qie, Y. Prediction of outlet SO2 concentration based on variable selection and EMD-LSTM network. Proc. Chin. Soc. Elect. Eng. 2021, 41, 8475–8484. [Google Scholar]
- Aussem, A.; Campbell, J.; Murtagh, F. Wavelet-based feature extraction and decomposition strategies for financial forecasting. J. Comput. Intell. Financ. 1998, 6, 5–12. [Google Scholar]
- Han, Z.; Liu, Z.; Lu, X.; Zhou, D. High-speed parallel wavelet algorithm based on CUDA and its application in power system harmonic analysis. Electr. Power Autom. Equip. 2010, 30, 98–101. [Google Scholar]
- Zhao, B.; Li, H. Noise reduction method of vibration signal combining EMD and LSF. J. Vib. Meas. Diagn. 2022, 42, 606–610. [Google Scholar]
- Ye, X.; Zhang, H.; Wang, J.; Li, D.; Zhang, M.; Zhang, Y.; Du, X.; Li, J.; Wang, W. EMD-LSTM-based group prediction algorithm of container resource load in preprocessing molecular spectral line data. J. Jilin Univ. (Eng. Technol. Ed.) 2024, 54, 1–10. [Google Scholar]
- Stach, W.; Kurgan, L.; Pedrycz, W. Higher-order fuzzy cognitive maps. In Proceedings of the 2006 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), Montreal, QC, Canada, 3–6 June 2006; pp. 166–171. [Google Scholar]
- Zhang, S.; Zhang, J. Wind power load combination forecasting based on improved SOA and ridge regression weighting. J. North China Electr. Power Univ. (Nat. Sci. Ed.) 2024, 51, 1–10. [Google Scholar]
- Wu, K.; Liu, J. Robust learning of large-scale fuzzy cognitive maps via the lasso from noisy time series. Knowl.-Based Syst. 2016, 113, 23–38. [Google Scholar] [CrossRef]
- Wang, X.Q.; Lu, H.G.; Li, J.H. Scikit-learn: Machine Learning in Python. J. Mach. Learn. Res. 2011, 12, 2825–2830. [Google Scholar]
Dataset | Total Length | Training Set Length | Validation Set Length | Test Set Length |
---|---|---|---|---|
open-price | 500 | 319 | 79 | 102 |
sunspot | 289 | 177 | 44 | 67 |
min-temp | 800 | 448 | 112 | 240 |
windspeed | 1000 | 640 | 160 | 200 |
Model | Main Parameters | Explanation |
---|---|---|
Wave | N | Number of WD levels |
HFCM | n | Number of HFCM nodes |
Ridge regression parameters |
Dataset | Model | RMSE | MAE | MAPE |
---|---|---|---|---|
wind-speed | WE-HFCM | 0.509655 | 0.430687 | 12.18910 |
ARIMA | 2.887541 | 2.618241 | 80.83926 | |
LSTM | 0.245350 | 0.201483 | 5.843880 | |
SARIMA | 2.035321 | 0.463132 | 16.63178 | |
open-price | WE-HFCM | 1.287810 | 1.056692 | 0.921886 |
ARIMA | 128.4047 | 128.3749 | 99.96622 | |
LSTM | 0.614700 | 0.465886 | 0.388289 | |
SARIMA | 8.183435 | 7.234018 | 7.234018 | |
min-temp | WE-HFCM | 3.086318 | 2.414340 | 22.02933 |
ARIMA | 8.039095 | 6.946333 | 65.90470 | |
LSTM | 4.204377 | 3.418290 | 31.70666 | |
SARIMA | 5.173325 | 4.050270 | 4.050270 | |
sunspot | WE-HFCM | 16.82442 | 11.45599 | 28.79121 |
ARIMA | 55.01083 | 39.21089 | 154.4593 | |
LSTM | 62.51576 | 48.02626 | 218.0822 | |
SARIMA | 21.99944 | 16.3178 | 0.463132 |
Model | WE-HFCM | Wave-HFCM | |
---|---|---|---|
Dataset | |||
open-price | 1.287810 | 1.984186 | |
sunspot | 16.82442 | 20.99618 | |
min-temp | 3.086318 | 3.389726 | |
wind-speed | 0.509655 | 0.520299 |
Dataset | Stage | RMSE |
---|---|---|
wind-speed | all | 0.509655 |
training | 0.509846 | |
validation | 0.473800 | |
test | 0.536034 | |
open-price | all | 1.287810 |
training | 1.238265 | |
validation | 1.391657 | |
test | 1.343341 | |
min-temp | all | 3.086318 |
training | 3.024576 | |
validation | 3.123155 | |
test | 3.181652 | |
sunspot | all | 16.82442 |
training | 15.22556 | |
validation | 13.92508 | |
test | 21.92508 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Chen, J.; Guan, A.; Cheng, S. Double Decomposition and Fuzzy Cognitive Graph-Based Prediction of Non-Stationary Time Series. Sensors 2024, 24, 7272. https://doi.org/10.3390/s24227272
Chen J, Guan A, Cheng S. Double Decomposition and Fuzzy Cognitive Graph-Based Prediction of Non-Stationary Time Series. Sensors. 2024; 24(22):7272. https://doi.org/10.3390/s24227272
Chicago/Turabian StyleChen, Junfeng, Azhu Guan, and Shi Cheng. 2024. "Double Decomposition and Fuzzy Cognitive Graph-Based Prediction of Non-Stationary Time Series" Sensors 24, no. 22: 7272. https://doi.org/10.3390/s24227272
APA StyleChen, J., Guan, A., & Cheng, S. (2024). Double Decomposition and Fuzzy Cognitive Graph-Based Prediction of Non-Stationary Time Series. Sensors, 24(22), 7272. https://doi.org/10.3390/s24227272