论文标题

如何在交通域中构建基于图的深度学习体系结构:调查

How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A Survey

论文作者

Ye, Jiexia, Zhao, Juanjuan, Ye, Kejiang, Xu, Chengzhong

论文摘要

近年来,已经提出了各种深度学习体系结构来解决交通域中的复杂挑战(例如,空间依赖,时间依赖),这些挑战达到了令人满意的性能。这些体系结构由多种深度学习技术组成,以应对交通任务中的各种挑战。传统上,卷积神经网络(CNN)用于通过将流量网络分解为网格来对空间依赖进行建模。但是,许多流量网络本质上都是图形结构的。为了充分利用此类空间信息,更合适地以数学图表来制定流量网络。最近,已经开发了各种新颖的深度学习技术来处理称为图神经网络(GNNS)的图形数据。越来越多的作品将GNN与其他深度学习技术相结合,以在复杂的交通任务中构建应对各种挑战的体系结构,其中GNN负责在交通网络中提取空间相关性。这些基于图的架构已达到最先进的性能。为了提供有关此类新兴趋势的全面而清晰的了解,该调查仔细研究了许多流量应用中的各种基于图的深度学习体系结构。我们首先提供指南,以根据图形和构造各种流量数据集的图形制定流量问题。然后,我们分解这些基于图的架构,以讨论他们共享的深度学习技术,并阐明在流量任务中每种技术的利用。更重要的是,我们总结了一些常见的流量挑战以及针对每个挑战的相应基于图的深度学习解决方案。最后,我们在这个快速增长的领域中提供基准数据集,开源代码和未来的研究方向。

In recent years, various deep learning architectures have been proposed to solve complex challenges (e.g. spatial dependency, temporal dependency) in traffic domain, which have achieved satisfactory performance. These architectures are composed of multiple deep learning techniques in order to tackle various challenges in traffic tasks. Traditionally, convolution neural networks (CNNs) are utilized to model spatial dependency by decomposing the traffic network as grids. However, many traffic networks are graph-structured in nature. In order to utilize such spatial information fully, it's more appropriate to formulate traffic networks as graphs mathematically. Recently, various novel deep learning techniques have been developed to process graph data, called graph neural networks (GNNs). More and more works combine GNNs with other deep learning techniques to construct an architecture dealing with various challenges in a complex traffic task, where GNNs are responsible for extracting spatial correlations in traffic network. These graph-based architectures have achieved state-of-the-art performance. To provide a comprehensive and clear picture of such emerging trend, this survey carefully examines various graph-based deep learning architectures in many traffic applications. We first give guidelines to formulate a traffic problem based on graph and construct graphs from various kinds of traffic datasets. Then we decompose these graph-based architectures to discuss their shared deep learning techniques, clarifying the utilization of each technique in traffic tasks. What's more, we summarize some common traffic challenges and the corresponding graph-based deep learning solutions to each challenge. Finally, we provide benchmark datasets, open source codes and future research directions in this rapidly growing field.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源