Abstract:Spatial temporal imputation is an important part of intelligent transportation system, and spatial temporal data missing also largely affects the performance of its downstream tasks. Spatial temporal data are affected by spatial, temporal, and unexpected conditions, and has a complex change pattern. Existing researches mostly focus on time series and often ignore the modeling of spatial dependency. Moreover, the imputation performance is poor under high missing rate or block missing scenarios, needing to enhance the model robustness. Therefore, we proposed a spatio-temporal generative adversarial imputation network (named STGAIN) to handle with the complex spatial temporal dependency and the diversity of missing conditions on spatio-temporal data. It includes a spatio-temporal generator and a spatio-temporal discriminator, which uses a graph convolutional neural network as a spatial aggregator and a one-dimensional deformable convolutional neural network as a temporal extractor. The generator observes the unmissing part data and the spatial relationships to impute the missing parts. The discriminator then takes the completed data as input and attempts to determine which components were actually observed and which were imputed. The spatio-temporal modeling ability was improved in the competition with each other. In order to make the generator in GAN distinguish the observed part from the missing part, a fusion loss function (including reconstruction loss and BCE loss) was designed for the generator training. Finally, experiments were conducted on two real highway datasets for different missing rates. And we test the model robustness under different size of dataset and noise interference. The results show that STGAIN significantly outperforms the existing methods.

MGGNet: A Multi-Graph Generation Network for Time Series Imputation

Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

Multivariate Time Series Imputation with Generative Adversarial Networks.

Networked Time Series Imputation via Position-aware Graph Enhanced Variational Autoencoders

Networked Time-series Prediction with Incomplete Data via Generative Adversarial Network

Higher-order Spatio-temporal Physics-incorporated Graph Neural Network for Multivariate Time Series Imputation

MBGAN: An improved generative adversarial network with multi-head self-attention and bidirectional RNN for time series imputation

Multistate time series imputation using generative adversarial network with applications to traffic data

Missing value imputation in multivariate time series with end-to-end generative adversarial networks

Graph Markov Network for Traffic Forecasting with Missing Data

Bidirectional Spatial-Temporal Traffic Data Imputation via Graph Attention Recurrent Neural Network

GinAR: An End-To-End Multivariate Time Series Forecasting Model Suitable for Variable Missing

ImputeGAN: Generative Adversarial Network for Multivariate Time Series Imputation.

GIG: Graph Data Imputation With Graph Differential Dependencies

Mining of Switching Sparse Networks for Missing Value Imputation in Multivariate Time Series

E²GAN: End-to-End Generative Adversarial Network for Multivariate Time Series Imputation.

Robust spatial temporal imputation based on spatio-temporal generative adversarial nets

Graph convolutional networks for traffic forecasting with missing values

A data imputation method for multivariate time series based on generative adversarial network.

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