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

Loading...
Thumbnail Image
File version

Version of Record (VoR)

Author(s)
Wu, Zonghan
Pan, Shirui
Long, Guodong
Jiang, Jing
Chang, Xiaojun
Zhang, Chengqi
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2020
Size
File type(s)
Location

New York, USA

License
Abstract

Modeling multivariate time series has long been a subject that has attracted researchers from a diverse range of fields including economics, finance, and traffic. A basic assumption behind multivariate time series forecasting is that its variables depend on one another but, upon looking closely, it is fair to say that existing methods fail to fully exploit latent spatial dependencies between pairs of variables. In recent years, meanwhile, graph neural networks (GNNs) have shown high capability in handling relational dependencies. GNNs require well-defined graph structures for information propagation which means they cannot be applied directly for multivariate time series where the dependencies are not known in advance. In this paper, we propose a general graph neural network framework designed specifically for multivariate time series data. Our approach automatically extracts the uni-directed relations among variables through a graph learning module, into which external knowledge like variable attributes can be easily integrated. A novel mix-hop propagation layer and a dilated inception layer are further proposed to capture the spatial and temporal dependencies within the time series. The graph learning, graph convolution, and temporal convolution modules are jointly learned in an end-to-end framework. Experimental results show that our proposed model outperforms the state-of-the-art baseline methods on 3 of 4 benchmark datasets and achieves on-par performance with other approaches on two traffic datasets which provide extra structural information.

Journal Title
Conference Title

KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© ACM, 2020. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ISBN: 978-1-4503-7998-4, https://doi.org/10.1145/3394486.3403118

Item Access Status
Note
Access the data
Related item(s)
Subject

Science & Technology

Computer Science, Artificial Intelligence

Computer Science, Information Systems

Computer Science, Theory & Methods

Persistent link to this record
Citation

Wu, Z; Pan, S; Long, G; Jiang, J; Chang, X; Zhang, C, Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks, KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020, pp. 753-763