Graph Structure Learning for Spatial-Temporal Imputation: Adapting to Node and Feature Scales
Spatial-temporal data collected across different geographic locations often suffer from missing values, posing challenges to data analysis. Existing methods primarily leverage fixed spatial graphs to impute missing values, which implicitly assume that the spatial relationship is roughly the same for all features across different locations. However, they may overlook the different spatial relationships of diverse features recorded by sensors in different locations. To address this, we introduce the multi-scale Graph Structure Learning framework for spatial-temporal Imputation (GSLI) that dynamically adapts to the heterogeneous spatial correlations. Our framework encompasses node-scale graph structure learning to cater to the distinct global spatial correlations of different features, and feature-scale graph structure learning to unveil common spatial correlation across features within all stations. Integrated with prominence modeling, our framework emphasizes nodes and features with greater significance in the imputation process. Furthermore, GSLI incorporates cross-feature and cross-temporal representation learning to capture spatial-temporal dependencies. Evaluated on six real incomplete spatial-temporal datasets, GSLI showcases the improvement in data imputation.
Code (1)
Tasks
Graph structure learningImputationMissing ValuesRepresentation LearningSimilar Papers 제목 키워드 기반
SDA-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 SeriesGATGPT: A Pre-trained Large Language Model with Graph Attention Network for Spatiotemporal Imputation
The analysis of spatiotemporal data is increasingly utilized across diverse domains, including transportation, healthcare, and meteorology. In real-world settings, such data often contain missing elements due to issues l…
Graph AttentionImputationLanguage ModelingLanguage Modelling+4STAMImputer: Spatio-Temporal Attention MoE for Traffic Data Imputation
Traffic data imputation is fundamentally important to support various applications in intelligent transportation systems such as traffic flow prediction. However, existing time-to-space sequential methods often fail to e…
Graph AttentionImputationMixture-of-ExpertsTraffic Data ImputationSpatiotemporal Imputation with Graph-Informed Flow Matching
Missing data is a common challenge in spatiotemporal systems, arising in applications such as air quality monitoring and urban traffic management. Traditional machine learning approaches, like recurrent and graph neural …
Traffic state data imputation: An efficient generating method based on the graph aggregator
Road traffic state estimation is an essential component of intelligent transportation systems (ITSs). However, road traffic state data collected by traffic detectors are often incomplete, which can cause problems acro…
Generative Adversarial NetworkImputationState EstimationTraffic Data Imputation