Graph convolutional networks for traffic forecasting with missing values

被引:27
作者
Zuo, Jingwei [1 ]
Zeitouni, Karine [2 ]
Taher, Yehia [2 ]
Garcia-Rodriguez, Sandra [3 ]
机构
[1] Technol Innovat Inst, Abu Dhabi 9639, U Arab Emirates
[2] Univ Paris Saclay, UVSQ, DAVID Lab, Versailles, France
[3] CEA, Data Anal & Syst Intelligence Lab, LIST, Gif Sur Yvette, France
关键词
Traffic forecasting; Missing values; Graph convolutional networks; Memory networks; Neural networks; Deep learning; FLOW PREDICTION;
D O I
10.1007/s10618-022-00903-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traffic forecasting has attracted widespread attention recently. In reality, traffic data usually contains missing values due to sensor or communication errors. The Spatio-temporal feature in traffic data brings more challenges for processing such missing values, for which the classic techniques (e.g., data imputations) are limited: (1) in temporal axis, the values can be randomly or consecutively missing; (2) in spatial axis, the missing values can happen on one single sensor or on multiple sensors simultaneously. Recent models powered by Graph Neural Networks achieved satisfying performance on traffic forecasting tasks. However, few of them are applicable to such a complex missing-value context. To this end, we propose GCN-M, a Graph Convolutional Network model with the ability to handle the complex missing values in the Spatio-temporal context. Particularly, we jointly model the missing value processing and traffic forecasting tasks, considering both local Spatio-temporal features and global historical patterns in an attention-based memory network. We propose as well a dynamic graph learning module based on the learned local-global features. The experimental results on real-life datasets show the reliability of our proposed method.
引用
收藏
页码:913 / 947
页数:35
相关论文
共 44 条
  • [1] Abboud M, 2021, WORKSHOPS EDBTICDT J
  • [2] Bai L, 2020, ADV NEUR IN, V33
  • [3] Batista G.E., 2002, HIS, V87, P48
  • [4] Benavoli A, 2016, J MACH LEARN RES, V17
  • [5] Caltrans, 2015, INTR CALTR PERF MEAS
  • [6] Recurrent Neural Networks for Multivariate Time Series with Missing Values
    Che, Zhengping
    Purushotham, Sanjay
    Cho, Kyunghyun
    Sontag, David
    Liu, Yan
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [7] Chung J., 2014, NIPS WORKSH DEEP LEA
  • [8] Cirstea Razvan-Gabriel, 2019, MILETS19 KDD
  • [9] Stacked bidirectional and unidirectional LSTM recurrent neural network for forecasting network-wide traffic state with missing values
    Cui, Zhiyong
    Ke, Ruimin
    Pu, Ziyuan
    Wang, Yinhai
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 118
  • [10] Graph Markov network for traffic forecasting with missing data
    Cui, Zhiyong
    Lin, Longfei
    Pu, Ziyuan
    Wang, Yinhai
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 117 (117)