arXiv reaDer
Simpler is better: トラフィック予測のためのグラフ畳み込みリカレント ニューラル ネットワーク セルによるマルチレベル抽象化
Simpler is better: Multilevel Abstraction with Graph Convolutional Recurrent Neural Network Cells for Traffic Prediction
近年、再帰型ニューラル ネットワーク (RNN) のバリアントと組み合わせたグラフ ニューラル ネットワーク (GNN) は、時空間予測タスクで最先端のパフォーマンスに達しました。これは、GNN モデルが道路網のグラフ構造を使用してリンクとノード間の空間相関を説明する交通予測の場合に特に当てはまります。最近のソリューションは、複雑なグラフ操作に基づいているか、定義済みのグラフを回避しています。この論文では、スパース アーキテクチャの GNN-RNN セルを使用して複数の抽象化レベルで時空間相関を抽出し、より複雑な設計と比較してトレーニング時間を短縮する新しいシーケンス間アーキテクチャを提案します。複数のエンコーダーを介して同じ入力シーケンスをエンコードし、エンコーダー レイヤーを段階的に増やすことで、ネットワークはマルチレベルの抽象化を通じて一般的および詳細な情報を学習できます。さらに、カナダのモントリオールからのストリート レベル セグメントの交通量データの新しいベンチマーク データセットを提示します。高速道路とは異なり、都市の道路セグメントは周期的であり、複雑な空間依存性によって特徴付けられます。 METR-LA ベンチマーク高速道路と MSLTD ストリート レベル セグメント データセットでの実験結果は、モデルがベースライン メソッドと比較して 1 時間の予測で 7% 以上パフォーマンスを向上させ、コンピューティング リソース要件を他の方法と比較して半分以上削減することを示しています。競合する方法。
In recent years, graph neural networks (GNNs) combined with variants of recurrent neural networks (RNNs) have reached state-of-the-art performance in spatiotemporal forecasting tasks. This is particularly the case for traffic forecasting, where GNN models use the graph structure of road networks to account for spatial correlation between links and nodes. Recent solutions are either based on complex graph operations or avoiding predefined graphs. This paper proposes a new sequence-to-sequence architecture to extract the spatiotemporal correlation at multiple levels of abstraction using GNN-RNN cells with sparse architecture to decrease training time compared to more complex designs. Encoding the same input sequence through multiple encoders, with an incremental increase in encoder layers, enables the network to learn general and detailed information through multilevel abstraction. We further present a new benchmark dataset of street-level segment traffic data from Montreal, Canada. Unlike highways, urban road segments are cyclic and characterized by complicated spatial dependencies. Experimental results on the METR-LA benchmark highway and our MSLTD street-level segment datasets demonstrate that our model improves performance by more than 7% for one-hour prediction compared to the baseline methods while reducing computing resource requirements by more than half compared to other competing methods.
updated: Thu Sep 08 2022 14:56:29 GMT+0000 (UTC)
published: Thu Sep 08 2022 14:56:29 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト