Dynamic Frequency Domain Graph Convolutional Network for Traffic Forecasting (2312.11933v1)
Abstract: Complex spatial dependencies in transportation networks make traffic prediction extremely challenging. Much existing work is devoted to learning dynamic graph structures among sensors, and the strategy of mining spatial dependencies from traffic data, known as data-driven, tends to be an intuitive and effective approach. However, Time-Shift of traffic patterns and noise induced by random factors hinder data-driven spatial dependence modeling. In this paper, we propose a novel dynamic frequency domain graph convolution network (DFDGCN) to capture spatial dependencies. Specifically, we mitigate the effects of time-shift by Fourier transform, and introduce the identity embedding of sensors and time embedding when capturing data for graph learning since traffic data with noise is not entirely reliable. The graph is combined with static predefined and self-adaptive graphs during graph convolution to predict future traffic data through classical causal convolutions. Extensive experiments on four real-world datasets demonstrate that our model is effective and outperforms the baselines.
- “Applications of computational intelligence in vehicle traffic congestion problem: a survey,” Soft Comput., vol. 22, no. 7, pp. 2299–2320, 2018.
- “Artificial intelligence: A powerful paradigm for scientific research,” The Innovation, vol. 2, no. 4, 2021.
- “A visual analytics system for exploring, monitoring, and forecasting road traffic congestion,” IEEE Trans. Vis. Comput. Graph., vol. 26, no. 11, pp. 3133–3146, 2020.
- “Dsformer: A double sampling transformer for multivariate time series long-term prediction,” in Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, pp. 3062–3072.
- “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, 2003.
- “Long short-term memory neural network for traffic speed prediction using remote microwave sensor data,” Transportation Research Part C: Emerging Technologies, vol. 54, pp. 187–197, 2015.
- “Diffusion convolutional recurrent neural network: Data-driven traffic forecasting,” in International Conference on Learning Representations, 2018.
- “Graph wavenet for deep spatial-temporal graph modeling,” in IJCAI, 2019, pp. 1907–1913.
- “Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting,” in IJCAI, 2018, pp. 3634–3640.
- “Adaptive graph convolutional recurrent network for traffic forecasting,” Advances in neural information processing systems, vol. 33, pp. 17804–17815, 2020.
- “Connecting the dots: Multivariate time series forecasting with graph neural networks,” in Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, 2020, pp. 753–763.
- “Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting,” IEEE Transactions on Knowledge and Data Engineering, vol. 34, no. 11, pp. 5415–5428, 2021.
- “Dynamic and multi-faceted spatio-temporal deep learning for traffic speed forecasting,” in Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, 2021, pp. 547–555.
- “Pgcn: Progressive graph convolutional networks for spatial-temporal traffic forecasting,” arXiv preprint arXiv:2202.08982, 2022.
- “Spatial-temporal fusion graph neural networks for traffic flow forecasting,” in AAAI, 2021, vol. 35, pp. 4189–4196.
- “Dynamic graph convolutional recurrent network for traffic prediction: Benchmark and solution,” ACM Transactions on Knowledge Discovery from Data, vol. 17, no. 1, pp. 1–21, 2023.
- “Dstagnn: Dynamic spatial-temporal aware graph neural network for traffic flow forecasting,” in International conference on machine learning. PMLR, 2022, pp. 11906–11917.
- “Spatial-temporal identity: A simple yet effective baseline for multivariate time series forecasting,” in CIKM, 2022, pp. 4454–4458.
- “Decoupled dynamic spatial-temporal graph neural network for traffic forecasting,” Proc. VLDB Endow., vol. 15, no. 11, pp. 2733–2746, 2022.
- “Historical inertia: A neglected but powerful baseline for long sequence time-series forecasting,” in Proceedings of the 30th ACM international conference on information & knowledge management, 2021, pp. 2965–2969.