SDA-GRIN for Adaptive Spatial-Temporal Multivariate Time Series Imputation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Eskandari, Amir, Anand, Aman, Sharma, Drishti, Zulkernine, Farhana
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918007837556736
author Eskandari, Amir
Anand, Aman
Sharma, Drishti
Zulkernine, Farhana
author_facet Eskandari, Amir
Anand, Aman
Sharma, Drishti
Zulkernine, Farhana
contents 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 missing samples. Existing imputation methods often ignore dynamic changes in spatial dependencies. We propose a Spatial Dynamic Aware Graph Recurrent Imputation Network (SDA-GRIN) which is capable of capturing dynamic changes in spatial dependencies.SDA-GRIN leverages a multi-head attention mechanism to adapt graph structures with time. SDA-GRIN models multivariate time series as a sequence of temporal graphs and uses a recurrent message-passing architecture for imputation. We evaluate SDA-GRIN on four real-world datasets: SDA-GRIN improves MSE by 9.51% for the AQI and 9.40% for AQI-36. On the PEMS-BAY dataset, it achieves a 1.94% improvement in MSE. Detailed ablation study demonstrates the effect of window sizes and missing data on the performance of the method. Project page:https://ameskandari.github.io/sda-grin/
format Preprint
id arxiv_https___arxiv_org_abs_2410_03954
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SDA-GRIN for Adaptive Spatial-Temporal Multivariate Time Series Imputation
Eskandari, Amir
Anand, Aman
Sharma, Drishti
Zulkernine, Farhana
Machine Learning
Artificial Intelligence
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 missing samples. Existing imputation methods often ignore dynamic changes in spatial dependencies. We propose a Spatial Dynamic Aware Graph Recurrent Imputation Network (SDA-GRIN) which is capable of capturing dynamic changes in spatial dependencies.SDA-GRIN leverages a multi-head attention mechanism to adapt graph structures with time. SDA-GRIN models multivariate time series as a sequence of temporal graphs and uses a recurrent message-passing architecture for imputation. We evaluate SDA-GRIN on four real-world datasets: SDA-GRIN improves MSE by 9.51% for the AQI and 9.40% for AQI-36. On the PEMS-BAY dataset, it achieves a 1.94% improvement in MSE. Detailed ablation study demonstrates the effect of window sizes and missing data on the performance of the method. Project page:https://ameskandari.github.io/sda-grin/
title SDA-GRIN for Adaptive Spatial-Temporal Multivariate Time Series Imputation
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2410.03954