Graph Neural Rough Differential Equations for Traffic Forecasting

被引:14
作者
Choi, Jeongwhan [1 ]
Park, Noseong [1 ]
机构
[1] Yonsei Univ, 50 Yonsei Ro, Seoul, South Korea
关键词
Traffic forecasting; spatio-temporal data; signature transform; neural rough differential equation; graph neural network; SIGNATURE;
D O I
10.1145/3604808
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traffic forecasting is one of the most popular spatio-temporal tasks in the field of machine learning. A prevalent approach in the field is to combine graph convolutional networks and recurrent neural networks for the spatio-temporal processing. There has been fierce competition and many novel methods have been proposed. In this article, we present the method of spatio-temporal graph neural rough differential equation (STG-NRDE). Neural rough differential equations (NRDEs) are a breakthrough concept for processing time-series data. Their main concept is to use the log-signature transform to convert a time-series sample into a relatively shorter series of feature vectors. We extend the concept and design two NRDEs: one for the temporal processing and the other for the spatial processing. After that, we combine them into a single framework. We conduct experiments with 6 benchmark datasets and 27 baselines. STG-NRDE shows the best accuracy in all cases, outperforming all those 27 baselines by non-trivial margins.
引用
收藏
页数:27
相关论文
共 61 条
[31]   Deep Spatio-temporal Adaptive 3D Convolutional Neural Networks for Traffic Flow Prediction [J].
Li, He ;
Li, Xuejiao ;
Su, Liangcai ;
Jin, Duo ;
Huang, Jianbin ;
Huang, Deshuang .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (02)
[32]   Predicting Path Failure In Time-Evolving Graphs [J].
Li, Jia ;
Han, Zhichao ;
Cheng, Hong ;
Su, Jiao ;
Wang, Pengyun ;
Zhang, Jianfeng ;
Pan, Lujia .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :1279-1289
[33]   Adaptive fuzzy backstepping super-twisting sliding mode control of nonlinear systems with unknown hysteresis [J].
Li, M. ;
Li, Y. ;
Wang, Q. .
ASIAN JOURNAL OF CONTROL, 2022, 24 (04) :1726-1743
[34]  
Li Y, 2018, ICLR
[35]   MSDR: Multi-Step Dependency Relation Networks for Spatial Temporal Forecasting [J].
Liu, Dachuan ;
Wang, Jin ;
Shang, Shuo ;
Han, Peng .
PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, :1042-1050
[36]  
Liu J, 2019, IEEE INT CONF BIG DA, P860, DOI 10.1109/BigData47090.2019.9006450
[37]  
Liu YJ, 2016, Arxiv, DOI [arXiv:1605.01156, 10.48550/arXiv.1605.01156]
[38]   Make More Connections: Urban Traffic Flow Forecasting with Spatiotemporal Adaptive Gated Graph Convolution Network [J].
Lu, Bin ;
Gan, Xiaoying ;
Jin, Haiming ;
Fu, Luoyi ;
Wang, Xinbing ;
Zhang, Haisong .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (02)
[39]   Graph Sequence Neural Network with an Attention Mechanism for Traffic Speed Prediction [J].
Lu, Zhilong ;
Lv, Weifeng ;
Xie, Zhipu ;
Du, Bowen ;
Xiong, Guixi ;
Sun, Leilei ;
Wang, Haiquan .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (02)
[40]  
Lyons T, 2007, Differential Equations Driven by Rough Paths