Fully-Connected Spatial-Temporal Graph for Multivariate Time Series Data

09/11/2023
by   Yucheng Wang, et al.
0

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.

READ FULL TEXT
research
03/08/2022

Sparsification and Filtering for Spatial-temporal GNN in Multivariate Time-series

We propose an end-to-end architecture for multivariate time-series predi...
research
05/24/2020

Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks

Modeling multivariate time series has long been a subject that has attra...
research
09/11/2023

Graph Contextual Contrasting for Multivariate Time Series Classification

Contrastive learning, as a self-supervised learning paradigm, becomes po...
research
07/17/2023

Correlation-aware Spatial-Temporal Graph Learning for Multivariate Time-series Anomaly Detection

Multivariate time-series anomaly detection is critically important in ma...
research
10/12/2020

Multivariate Time Series Classification with Hierarchical Variational Graph Pooling

Over the past decade, multivariate time series classification (MTSC) has...
research
06/12/2023

Localised Adaptive Spatial-Temporal Graph Neural Network

Spatial-temporal graph models are prevailing for abstracting and modelli...
research
08/19/2019

Comparing linear structure-based and data-driven latent spatial representations for sequence prediction

Predicting the future of Graph-supported Time Series (GTS) is a key chal...

Please sign up or login with your details

Forgot password? Click here to reset