Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks
Dealing with missing values and incomplete time series is a labor-intensive, tedious, inevitable task when handling data coming from real-world applications. Effective spatio-temporal representations would allow imputation methods to reconstruct missing temporal data by exploiting information coming from sensors at different locations. However, standard methods fall short in capturing the nonlinear time and space dependencies existing within networks of interconnected sensors and do not take full advantage of the available - and often strong - relational information. Notably, most state-of-the-art imputation methods based on deep learning do not explicitly model relational aspects and, in any case, do not exploit processing frameworks able to adequately represent structured spatio-temporal data. Conversely, graph neural networks have recently surged in popularity as both expressive and scalable tools for processing sequential data with relational inductive biases. In this work, we present the first assessment of graph neural networks in the context of multivariate time series imputation. In particular, we introduce a novel graph neural network architecture, named GRIN, which aims at reconstructing missing data in the different channels of a multivariate time series by learning spatio-temporal representations through message passing. Empirical results show that our model outperforms state-of-the-art methods in the imputation task on relevant real-world benchmarks with mean absolute error improvements often higher than 20%.
Code (2)
Tasks
Graph Neural NetworkImputationMissing ValuesMultivariate Time Series ImputationTime SeriesTime Series AnalysisTraffic Data ImputationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Data Imputation for Multivariate Time Series Sensor Data with Large Gaps of Missing Data
Imputation of missing sensor-collected data is often an important step prior to machine learning and statistical data analysis. One particular data imputation challenge is filling large data gaps when the only related da…
ImputationTime SeriesTime Series AnalysisTime-dependent Iterative Imputation for Multivariate Longitudinal Clinical Data
Missing data is a major challenge in clinical research. In electronic medical records, often a large fraction of the values in laboratory tests and vital signs are missing. The missingness can lead to biased estimates an…
ImputationMissing ValuesSDA-GRIN for Adaptive Spatial-Temporal Multivariate Time Series Imputation
In various applications, the multivariate time series often suffers from missing data. This issue can significantly disrupt systems that rely on the data. Spatial and temporal dependencies can be leveraged to impute the …
ImputationMultivariate Time Series ImputationTime SeriesLong-Term Missing Value Imputation for Time Series Data Using Deep Neural Networks
We present an approach that uses a deep learning model, in particular, a MultiLayer Perceptron (MLP), for estimating the missing values of a variable in multivariate time series data. We focus on filling a long continuou…
ImputationMissing ValuesTime SeriesTime Series AnalysisIs Precise Recovery Necessary? A Task-Oriented Imputation Approach for Time Series Forecasting on Variable Subset
Variable Subset Forecasting (VSF) refers to a unique scenario in multivariate time series forecasting, where available variables in the inference phase are only a subset of the variables in the training phase. VSF presen…
Feature EngineeringImputationMultivariate Time Series ForecastingTime Series+1