Abstract:Spatio-temporal kriging is an important problem in web and social applications, such as Web or Internet of Things, where things (e.g., sensors) connected into a web often come with spatial and temporal properties. It aims to infer knowledge for (the things at) unobserved locations using the data from (the things at) observed locations during a given time period of interest. This problem essentially requires inductive learning. Once trained, the model should be able to perform kriging for different locations including newly given ones, without retraining. However, it is challenging to perform accurate kriging results because of the heterogeneous spatial relations and diverse temporal patterns. In this paper, we propose a novel inductive graph representation learning model for spatio-temporal kriging. We first encode heterogeneous spatial relations between the unobserved and observed locations by their spatial proximity, functional similarity, and transition probability. Based on each relation, we accurately aggregate the information of most correlated observed locations to produce inductive representations for the unobserved locations, by jointly modeling their similarities and differences. Then, we design relation-aware gated recurrent unit (GRU) networks to adaptively capture the temporal correlations in the generated sequence representations for each relation. Finally, we propose a multi-relation attention mechanism to dynamically fuse the complex spatio-temporal information at different time steps from multiple relations to compute the kriging output. Experimental results on three real-world datasets show that our proposed model outperforms state-of-the-art methods consistently, and the advantage is more significant when there are fewer observed locations. Our code is available at https://github.com/zhengchuanpan/INCREASE.

Enhancing Temporal Knowledge Graph Representation with Curriculum Learning

INCREASE: Inductive Graph Representation Learning for Spatio-Temporal Kriging

Enhancing Spatio-temporal Quantile Forecasting with Curriculum Learning: Lessons Learned

Temporal Knowledge Graph Reasoning Based on Evolutional Representation and Contrastive Learning

Embedding Models for Episodic Knowledge Graphs

Easy Begun is Half Done: Spatial-Temporal Graph Modeling with ST-Curriculum Dropout

Learning Dynamic Embeddings for Temporal Knowledge Graphs

Temporal knowledge graph representation learning with local and global evolutions

DACHA: A Dual Graph Convolution Based Temporal Knowledge Graph Representation Learning Method Using Historical Relation

Learning Multi-graph Structure for Temporal Knowledge Graph Reasoning

TIE: A Framework for Embedding-based Incremental Temporal Knowledge Graph Completion

A Simple But Powerful Graph Encoder for Temporal Knowledge Graph Completion

Bending the Future: Autoregressive Modeling of Temporal Knowledge Graphs in Curvature-Variable Hyperbolic Spaces

CDRGN-SDE: Cross-Dimensional Recurrent Graph Network with neural Stochastic Differential Equation for temporal knowledge graph embedding

Revolutionary Strategy for Depicting Knowledge Graphs with Temporal Attributes

Temporal Graph Memory Networks For Knowledge Tracing

DECRL: A Deep Evolutionary Clustering Jointed Temporal Knowledge Graph Representation Learning Approach

CL4KGE: A Curriculum Learning Method for Knowledge Graph Embedding

Learning consistent representations with temporal and causal enhancement for knowledge tracing

Learning from History: Modeling Temporal Knowledge Graphs with Sequential Copy-Generation Networks