journal article·2023Open access

Graph Construction Method for GNN-Based Multivariate Time-Series Forecasting

Wonyong Chung, Jaeuk Moon, Dongjun Kim, Eenjun Hwang

Computers, Materials & Continua· Volume 75· Issue 3

Abstract

Multivariate time-series forecasting (MTSF) plays an important role in diverse real-world applications. To achieve better accuracy in MTSF, time-series patterns in each variable and interrelationship patterns between variables should be considered together. Recently, graph neural networks (GNNs) has gained much attention as they can learn both patterns using a graph. For accurate forecasting through GNN, a well-defined graph is required. However, existing GNNs have limitations in reflecting the spectral similarity and time delay between nodes, and consider all nodes with the same weight when constructing graph. In this paper, we propose a novel graph construction method that solves aforementioned limitations. We first calculate the Fourier transform-based spectral similarity and then update this similarity to reflect the time delay. Then, we weight each node according to the number of edge connections to get the final graph and utilize it to train the GNN model. Through experiments on various datasets, we demonstrated that the proposed method enhanced the performance of GNN-based MTSF models, and the proposed forecasting model achieve of up to 18.1% predictive performance improvement over the state-of-the-art model.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Time Series Analysis and Forecasting · Traffic Prediction and Management Techniques · Stock Market Forecasting Methods

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (44)

Show source-provided references
1. Mathematical modeling and epidemic prediction of COVID-19 and its significance to epidemic prevention and control measures
2. Short-term real-time traffic prediction methods: A survey
3. State-of-the-art in stock prediction techniques
4. Applying machine learning models with an ensemble approach for accurate real-time influenza forecasting in Taiwan: Development and validation study
5. Y. Wang and T. Aste, “Sparsification and filtering for spatial-temporal GNN in multivariate time-series,” arXiv preprint: 2203.03991, 2022.10.1145/3533271.3561678 ↗
6. Financial time series forecasting with multi-modality graph neural network10.1016/j.patcog.2021.108218 ↗
7. METRO: A generic graph neural network framework for multivariate time series forecasting
8. Spectral temporal graph neural network for multivariate time-series forecasting
9. A comprehensive survey on graph neural networks10.1109/TNNLS.2020.2978386 ↗
10. A note on distance-based graph entropies10.3390/e16105416 ↗
11. Learning graph-based poi embedding for location-based recommendation
12. Connecting the dots: Multivariate time series forecasting with graph neural networks
13. Graph attention networks
14. G. Perone, “An ARIMA model to forecast the spread of COVID-2019 epidemic in Italy,” arXiv: 2004.00382, 2004.
15. Electric power demand forecasting using interval time-series: A comparasion between VAR and iMLP10.1016/j.enpol.2009.10.007 ↗
16. Predicting spatio-temporal propagation of seasonal influenza using variational gaussian process regression
17. Comparison of statistical and machine learning methods for daily SKU demand forecasting10.1007/s12351-020-00605-2 ↗
18. Forecasting influenza-like illness dynamics for military populations using neural networks and social media
19. EEG-based emotion recognition using hybrid CNN and LSTM classification10.3389/fncom.2022.1019776 ↗
20. Self-attention-based deep learning network for regional influenza forecasting10.1109/JBHI.2021.3093897 ↗
21. A two-stage multistep-ahead electricity load forecasting scheme based on LightGBM and attention-BiLSTM
22. Attention-based recurrent neural network for influenza epidemic prediction
23. Q. Tang, T. Fan, R. Shi, J. Huang and Y. Ma, “Prediction of financial time series using LSTM and data denoising methods,” arXiv:2103.03505, 2021.10.1155/2021/9942410 ↗
24. A comparative study of series arima/mlp hybrid models for stock price forecasting10.1080/03610918.2018.1458138 ↗
25. Model-agnostic meta-learning-based region-adaptive parameter adjustment scheme for influenza forecasting10.1016/j.jksuci.2022.11.009 ↗
26. The graph neural network model
27. Graph neural networks for multivariate time series regression with application to seismic data
28. Cola-GNN: Cross-location attention based graph neural networks for long-term ILI prediction
29. B. Yu, H. Yin and Z. Zhu, “Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting,” arXiv preprint:1709.04875, 2017.10.24963/ijcai.2018/505 ↗
30. Identifying seasonality in time series by applying fast fourier transform
31. A new wavelet denoising method for selecting decomposition levels and noise thresholds
32. Time-delayed SIS epidemic model with population awareness10.1016/j.ecocom.2017.03.002 ↗
33. Dynamic time warping algorithm review
34. Forecasting of Hong Kong airport’s passenger throughput10.1016/j.tourman.2013.10.008 ↗
35. Centers for Disease Control and Prevention (CDC), “National, regional, and state level outpatient illness and viral surveillance,” 2022. [Online]. Available: https://gis.cdc.gov/grasp/fluview/fluportaldashboard.html
36. National Institute of Infectious Diseases, Japan, “Infectious Diseases Weekly Report,” 2022. [Online]. Available: https://www.niid.go.jp/niid/en/idwre.html
37. Modeling long-and short-term temporal patterns with deep neural networks
38. Enhancing stock movement prediction with adversarial training
39. Global energy forecasting competition 201210.1016/j.ijforecast.2013.07.001 ↗
40. Energy based logic mining analysis with hopfield neural network for recruitment evaluation
41. Supervised learning perspective in logic mining10.3390/math10060915 ↗
42. Novel logic mining incorporating log linear approach10.1016/j.jksuci.2022.08.026 ↗
43. PyTorch: An imperative style, high-performance deep learning library
44. Prediction of the industrial stock price index using domestic and foreign economic indices10.7465/jkdi.2012.23.2.271 ↗