Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting (2306.09386v1)
Abstract: Accurate traffic forecasting is vital to intelligent transportation systems, which are widely adopted to solve urban traffic issues. Existing traffic forecasting studies focus on modeling spatial-temporal dynamics in traffic data, among which the graph convolution network (GCN) is at the center for exploiting the spatial dependency embedded in the road network graphs. However, these GCN-based methods operate intrinsically on the node level (e.g., road and intersection) only whereas overlooking the spatial hierarchy of the whole city. Nodes such as intersections and road segments can form clusters (e.g., regions), which could also have interactions with each other and share similarities at a higher level. In this work, we propose an Adaptive Hierarchical SpatioTemporal Network (AHSTN) to promote traffic forecasting by exploiting the spatial hierarchy and modeling multi-scale spatial correlations. Apart from the node-level spatiotemporal blocks, AHSTN introduces the adaptive spatiotemporal downsampling module to infer the spatial hierarchy for spatiotemporal modeling at the cluster level. Then, an adaptive spatiotemporal upsampling module is proposed to upsample the cluster-level representations to the node-level and obtain the multi-scale representations for generating predictions. Experiments on two real-world datasets show that AHSTN achieves better performance over several strong baselines.
- L. Wang, L. Bai, Z. Li, R. Zhao, and F. Tsung, “Correlated time series self-supervised representation learning via spatiotemporal bootstrapping,” arXiv preprint arXiv:2306.06994, 2023.
- Z. Li, H. Yan, F. Tsung, and K. Zhang, “Profile decomposition based hybrid transfer learning for cold-start data anomaly detection,” ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 16, no. 6, pp. 1–28, 2022.
- T. Lan, Z. Li, Z. Li, L. Bai, M. Li, F. Tsung, W. Ketter, R. Zhao, and C. Zhang, “Mm-dag: Multi-task dag learning for multi-modal data–with application for traffic congestion analysis,” arXiv preprint arXiv:2306.02831, 2023.
- Z. Li, N. D. Sergin, H. Yan, C. Zhang, and F. Tsung, “Tensor completion for weakly-dependent data on graph for metro passenger flow prediction,” in proceedings of the AAAI conference on artificial intelligence, vol. 34, no. 04, 2020, pp. 4804–4810.
- Z. Li, H. Yan, C. Zhang, and F. Tsung, “Long-short term spatiotemporal tensor prediction for passenger flow profile,” IEEE Robotics and Automation Letters, vol. 5, no. 4, pp. 5010–5017, 2020.
- Y. Kamarianakis and P. Prastacos, “Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches,” Transportation Research Record, vol. 1857, no. 1, pp. 74–84, Jan. 2003.
- B. M. Williams and L. A. Hoel, “Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results,” Journal of Transportation Engineering, vol. 129, no. 6, pp. 664–672, Nov. 2003.
- D. Zhang and M. R. Kabuka, “Combining Weather Condition Data to Predict Traffic Flow: A GRU Based Deep Learning Approach,” in 2017 IEEE 15th Intl Conf on Dependable, Autonomic and Secure Computing, 15th Intl Conf on Pervasive Intelligence and Computing, 3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech), Nov. 2017, pp. 1216–1219.
- R. Yu, Y. Li, C. Shahabi, U. Demiryurek, and Y. Liu, “Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting,” in Proceedings of the 2017 SIAM International Conference on Data Mining (SDM), ser. Proceedings. Society for Industrial and Applied Mathematics, Jun. 2017, pp. 777–785.
- D. Kang, Y. Lv, and Y.-y. Chen, “Short-term traffic flow prediction with LSTM recurrent neural network,” in 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), Oct. 2017, pp. 1–6.
- B. Yu, H. Yin, and Z. Zhu, “Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting,” in Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Stockholm, Sweden: International Joint Conferences on Artificial Intelligence Organization, Jul. 2018, pp. 3634–3640.
- J. Zhang, Y. Zheng, and D. Qi, “Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 31, no. 1, Feb. 2017.
- W. Jiang and L. Zhang, “Geospatial data to images: A deep-learning framework for traffic forecasting,” Tsinghua Science and Technology, vol. 24, no. 1, pp. 52–64, Feb. 2019.
- X. Geng, Y. Li, L. Wang, L. Zhang, Q. Yang, J. Ye, and Y. Liu, “Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting,” in Proceedings of the AAAI conference on artificial intelligence, vol. 33, no. 01, 2019, pp. 3656–3663.
- L. Ziyue, “Tensor topic models with graphs and applications on individualized travel patterns,” in 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 2021, pp. 2756–2761.
- Z. Li, H. Yan, C. Zhang, and F. Tsung, “Individualized passenger travel pattern multi-clustering based on graph regularized tensor latent dirichlet allocation,” Data Mining and Knowledge Discovery, vol. 36, no. 4, pp. 1247–1278, 2022.
- Y. Li, R. Yu, C. Shahabi, and Y. Liu, “Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting,” in International Conference on Learning Representations, 2018.
- Z. Wu, S. Pan, G. Long, J. Jiang, and C. Zhang, “Graph WaveNet for Deep Spatial-Temporal Graph Modeling,” in Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, Jul. 2019, pp. 1907–1913.
- L. Bai, L. Yao, C. Li, X. Wang, and C. Wang, “Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting,” in Advances in Neural Information Processing Systems, vol. 33. Curran Associates, Inc., 2020, pp. 17 804–17 815.
- J. Lin, Z. Li, Z. Li, L. Bai, R. Zhao, and C. Zhang, “Dynamic causal graph convolutional network for traffic prediction,” arXiv preprint arXiv:2306.07019, 2023.
- K. Guo, Y. Hu, Y. Sun, S. Qian, J. Gao, and B. Yin, “Hierarchical Graph Convolution Network for Traffic Forecasting,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 1, pp. 151–159, May 2021.
- W. Jiang and J. Luo, “Graph neural network for traffic forecasting: A survey,” Expert Systems with Applications, vol. 207, p. 117921, Nov. 2022.
- D. Grattarola, D. Zambon, F. M. Bianchi, and C. Alippi, “Understanding Pooling in Graph Neural Networks,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–11, 2022.
- I. S. Dhillon, Y. Guan, and B. Kulis, “Weighted Graph Cuts without Eigenvectors A Multilevel Approach,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 11, pp. 1944–1957, Nov. 2007.
- F. M. Bianchi, D. Grattarola, L. Livi, and C. Alippi, “Hierarchical Representation Learning in Graph Neural Networks With Node Decimation Pooling,” IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 5, pp. 2195–2207, May 2022.
- Y. Ma, S. Wang, C. C. Aggarwal, and J. Tang, “Graph Convolutional Networks with EigenPooling,” in Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ser. KDD ’19. New York, NY, USA: Association for Computing Machinery, Jul. 2019, pp. 723–731.
- Z. Ying, J. You, C. Morris, X. Ren, W. Hamilton, and J. Leskovec, “Hierarchical Graph Representation Learning with Differentiable Pooling,” in Advances in Neural Information Processing Systems, vol. 31. Curran Associates, Inc., 2018.
- F. M. Bianchi, D. Grattarola, and C. Alippi, “Spectral Clustering with Graph Neural Networks for Graph Pooling,” in Proceedings of the 37th International Conference on Machine Learning. PMLR, Nov. 2020, pp. 874–883.
- T. N. Kipf and M. Welling, “Semi-Supervised Classification with Graph Convolutional Networks,” in ICLR, Feb. 2017.
- J. Choi, H. Choi, J. Hwang, and N. Park, “Graph neural controlled differential equations for traffic forecasting,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 36, Jun. 2022, pp. 6367–6374.
- H. Yan, X. Ma, and Z. Pu, “Learning Dynamic and Hierarchical Traffic Spatiotemporal Features With Transformer,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 11, pp. 22 386–22 399, Nov. 2022.