Interpretable Spatiotemporal Deep Learning Model for Traffic Flow Prediction based on Potential Energy Fields

被引:17
作者
Ji, Jiahao [1 ]
Wang, Jingyuan [2 ,3 ]
Jiang, Zhe [4 ]
Ma, Jingtian [1 ]
Zhang, Hu [1 ]
机构
[1] Beihang Univ, Sch Comp Sci & Engn, Beijing, Peoples R China
[2] Beihang Univ, State Key Lab Software Dev Environm, Beijing, Peoples R China
[3] Beihang Univ, MOE Engn Res Ctr ACAT, Beijing, Peoples R China
[4] Univ Alabama, Dept Comp Sci, Tuscaloosa, AL 35487 USA
来源
20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020) | 2020年
基金
中国国家自然科学基金;
关键词
Potential Energy Fields; Spatiotemporal Model; Interpretable Prediction; Deep Learning; CONVOLUTION NETWORK;
D O I
10.1109/ICDM50108.2020.00128
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traffic flow prediction is of great importance in traffic management and public safety, but is challenging due to the complex spatial-temporal dependencies as well as temporal dynamics. Existing work either focuses on traditional statistical models, which have limited prediction accuracy, or relies on black-box deep learning models, which have superior prediction accuracy but are hard to interpret. In contrast, we propose a novel interpretable spatiotemporal deep learning model for traffic flow prediction. Our main idea is to model the physics of traffic flow through a number of latent Spatio-Temporal Potential Energy Fields (ST-PEFs), similar to water flow driven by the gravity field. We develop a Wind field Decomposition (WD) algorithm to decompose traffic flow into poly-tree components so that ST-PEFs can be established. We then design a spatiotemporal deep learning model for the ST-PEFs, which consists of a temporal component (modeling the temporal correlation) and a spatial component (modeling the spatial dependencies). To the best of our knowledge, this is the first work that make traffic flow prediction based on ST-PEFs. Experimental results on real-world traffic datasets show the effectiveness of our model compared to the existing methods. A case study confirms our model interpretability.
引用
收藏
页码:1076 / 1081
页数:6
相关论文
共 20 条
  • [11] Spatiotemporal autoregressive models of neighborhood effects
    Pace, RK
    Barry, R
    Clapp, JM
    Rodriquez, M
    [J]. JOURNAL OF REAL ESTATE FINANCE AND ECONOMICS, 1998, 17 (01) : 15 - 33
  • [12] Ribeiro MT, 2018, AAAI CONF ARTIF INTE, P1527
  • [13] "Why Should I Trust You?" Explaining the Predictions of Any Classifier
    Ribeiro, Marco Tulio
    Singh, Sameer
    Guestrin, Carlos
    [J]. KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, : 1135 - 1144
  • [14] Deep learning
    Rusk, Nicole
    [J]. NATURE METHODS, 2016, 13 (01) : 35 - 35
  • [15] Sabour S, 2017, ADV NEUR IN, V30
  • [16] Comparison of parametric and nonparametric models for traffic flow forecasting
    Smith, BL
    Williams, BM
    Oswald, RK
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2002, 10 (04) : 303 - 321
  • [17] Velickovie P., 2018, INT C LEARN REPR
  • [18] Yu R., 2018, ICLR
  • [19] Predicting citywide crowd flows using deep spatio-temporal residual networks
    Zhang, Junbo
    Zheng, Yu
    Qi, Dekang
    Li, Ruiyuan
    Yi, Xiuwen
    Li, Tianrui
    [J]. ARTIFICIAL INTELLIGENCE, 2018, 259 : 147 - 166
  • [20] DNN-Based Prediction Model for Spatio-Temporal Data
    Zhang, Junbo
    Zheng, Yu
    Qi, Dekang
    Li, Ruiyuan
    Yi, Xiuwen
    [J]. 24TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2016), 2016,