arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.13414cs.LG
收藏

基于图时空相关性的交通网络信号预测

Traffic signal prediction on transportation networks using spatio-temporal correlations on graphs

Semin Kwak, Nikolas Geroliminis, Pascal Frossard

摘要:

多变量时间序列预测带来了挑战,因为变量在时间和空间上交织在一起,就像交通信号一样。在图上定义信号通过使用诸如热扩散核之类的相关图核来表示信号在空间上的演变来放松这种复杂性。然而,这个内核本身并不能完全捕获数据的实际动态,因为它只依赖于图结构。可以通过将图形内核表示与利用历史数据的数据驱动模型相结合来填补这一空白。本文提出了一种交通传播模型,将多个热扩散核合并到一个数据驱动的预测模型中,以预测交通信号。我们使用贝叶斯推理优化模型参数,以最大限度地减少预测误差,从而确定两种方法的混合比例。这样的混合比强烈地取决于训练数据大小和数据异常,其通常对应于交通数据的高峰时间。该模型的预测精度与最先进的深度神经网络相当,计算量更低。它通过继承数据驱动模型中的周期性建模,在长期预测方面取得了优异的性能。

英文摘要:

Multivariate time series forecasting poses challenges as the variables are intertwined in time and space, like in the case of traffic signals. Defining signals on graphs relaxes such complexities by representing the evolution of signals over a space using relevant graph kernels such as the heat diffusion kernel. However, this kernel alone does not fully capture the actual dynamics of the data as it only relies on the graph structure. The gap can be filled by combining the graph kernel representation with data-driven models that utilize historical data. This paper proposes a traffic propagation model that merges multiple heat diffusion kernels into a data-driven prediction model to forecast traffic signals. We optimize the model parameters using Bayesian inference to minimize the prediction errors and, consequently, determine the mixing ratio of the two approaches. Such mixing ratio strongly depends on training data size and data anomalies, which typically correspond to the peak hours for traffic data. The proposed model demonstrates prediction accuracy comparable to that of the state-of-the-art deep neural networks with lower computational effort. It notably achieves excellent performance for long-term prediction through the inheritance of periodicity modeling in data-driven models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑