Fully-Connected Spatial-Temporal Graph for Multivariate Time-Series Data
Multivariate Time-Series (MTS) data is crucial in various application fields. With its sequential and multi-source (multiple sensors) properties, MTS data inherently exhibits Spatial-Temporal (ST) dependencies, involving temporal correlations between timestamps and spatial correlations between sensors in each timestamp. To effectively leverage this information, Graph Neural Network-based methods (GNNs) have been widely adopted. However, existing approaches separately capture spatial dependency and temporal dependency and fail to capture the correlations between Different sEnsors at Different Timestamps (DEDT). Overlooking such correlations hinders the comprehensive modelling of ST dependencies within MTS data, thus restricting existing GNNs from learning effective representations. To address this limitation, we propose a novel method called Fully-Connected Spatial-Temporal Graph Neural Network (FC-STGNN), including two key components namely FC graph construction and FC graph convolution. For graph construction, we design a decay graph to connect sensors across all timestamps based on their temporal distances, enabling us to fully model the ST dependencies by considering the correlations between DEDT. Further, we devise FC graph convolution with a moving-pooling GNN layer to effectively capture the ST dependencies for learning effective representations. Extensive experiments show the effectiveness of FC-STGNN on multiple MTS datasets compared to SOTA methods. The code is available at https://github.com/Frank-Wang-oss/FCSTGNN.
Code (1)
Tasks
graph constructionGraph Neural NetworkTime SeriesMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Sparsification and Filtering for Spatial-temporal GNN in Multivariate Time-series
We propose an end-to-end architecture for multivariate time-series prediction that integrates a spatial-temporal graph neural network with a matrix filtering module. This module generates filtered (inverse) correlation g…
Graph Neural NetworkTime SeriesTime Series AnalysisTime Series PredictionGinAR: An End-To-End Multivariate Time Series Forecasting Model Suitable for Variable Missing
Multivariate time series forecasting (MTSF) is crucial for decision-making to precisely forecast the future values/trends, based on the complex relationships identified from historical observations of multiple sequences.…
Multivariate Time Series ForecastingTime SeriesTime Series ForecastingFourierGNN: Rethinking Multivariate Time Series Forecasting from a Pure Graph Perspective
Multivariate time series (MTS) forecasting has shown great importance in numerous industries. Current state-of-the-art graph neural network (GNN)-based forecasting methods usually require both graph networks (e.g., GCN) …
Graph Neural NetworkMultivariate Time Series ForecastingTime SeriesTime Series ForecastingSpatiotemporal Representation Learning on Time Series with Dynamic Graph ODEs
Spatiotemporal representation learning on multivariate time series has received tremendous attention in forecasting traffic and energy data. Recent works either rely on complicated discrete neural architectures or graph …
Graph structure learningRepresentation LearningTime SeriesTime Series AnalysisFC-GAGA: Fully Connected Gated Graph Architecture for Spatio-Temporal Traffic Forecasting
Forecasting of multivariate time-series is an important problem that has applications in traffic management, cellular network configuration, and quantitative finance. A special case of the problem arises when there is a …
ManagementTime SeriesTime Series AnalysisTime Series Forecasting