論文の概要: Laplacian Convolutional Representation for Traffic Time Series
Imputation
- arxiv url: http://arxiv.org/abs/2212.01529v1
- Date: Sat, 3 Dec 2022 04:08:56 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-06 15:36:11.783889
- Title: Laplacian Convolutional Representation for Traffic Time Series
Imputation
- Title(参考訳): トラヒック時系列インプテーションのためのラプラシアン畳み込み表現
- Authors: Xinyu Chen and Zhanhong Cheng and Nicolas Saunier and Lijun Sun
- Abstract要約: トラフィック時系列の局所的傾向を特徴付けるための時間正則化にラプラシアンカーネルを導入する。
循環行列の核ノルムとラプラシアン時間正規化を仮定して低ランクラプラシアン畳み込み表現(LCR)モデルを開発する。
様々な時系列行動のトラフィック時系列を出力するLCRの優位性を実証する。
- 参考スコア(独自算出の注目度): 12.454585348870483
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Spatiotemporal traffic data imputation is of great significance in
intelligent transportation systems and data-driven decision-making processes.
To make an accurate reconstruction on partially observed traffic data, we
assert the importance of characterizing both global and local trends in traffic
time series. In the literature, substantial prior works have demonstrated the
effectiveness of utilizing low-rankness property of traffic data by
matrix/tensor completion models. In this study, we first introduce a Laplacian
kernel to temporal regularization for characterizing local trends in traffic
time series, which can be formulated in the form of circular convolution. Then,
we develop a low-rank Laplacian convolutional representation (LCR) model by
putting the nuclear norm of a circulant matrix and the Laplacian temporal
regularization together, which is proved to meet a unified framework that takes
a fast Fourier transform solution in a relatively low time complexity. Through
extensive experiments on some traffic datasets, we demonstrate the superiority
of LCR for imputing traffic time series of various time series behaviors (e.g.,
data noises and strong/weak periodicity). The proposed LCR model is an
efficient and effective solution to large-scale traffic data imputation over
the existing baseline models. The adapted datasets and Python implementation
are publicly available at https://github.com/xinychen/transdim.
- Abstract(参考訳): 時空間的トラヒックデータインプテーションは、インテリジェントな輸送システムとデータ駆動意思決定プロセスにおいて非常に重要である。
一部観測されたトラヒックデータの正確な再構成を行うため,トラヒック時系列におけるグローバルトレンドとローカルトレンドの両方を特徴付けることの重要性を主張する。
文献では,交通データの低ランク特性を行列/テンソル補完モデルで活用する効果が実証されている。
本研究では,まず,循環的畳み込みの形で定式化できる交通時系列の局所的傾向を特徴付けるための時間的正則化にラプラシア核を導入する。
次に,循環行列の核ノルムとラプラシアン時間正規化を併用することにより,低ランクなラプラシアン畳み込み表現(LCR)モデルを開発する。
いくつかのトラフィックデータセットに関する広範な実験を通じて、様々な時系列行動(例えば、データノイズと強い/弱い周期性)のトラフィック時系列を出力するLCRの優位性を実証する。
提案するlcrモデルは,既存のベースラインモデルに対する大規模トラヒックデータインプテーションに対して効率的かつ効果的なソリューションである。
適応データセットとPythonの実装はhttps://github.com/xinychen/transdim.comで公開されている。
関連論文リスト
- Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
本稿ではSGCN-LSTM(Signal-Enhanced Graph Convolutional Network Long Short Term Memory)モデルを提案する。
PEMS-BAYロードネットワークトラフィックデータセットの実験は、SGCN-LSTMモデルの有効性を示す。
論文 参考訳(メタデータ) (2024-11-01T00:37:00Z) - PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction [78.05103666987655]
空間時空間グラフニューラルネットワーク(GNN)モデルは、この問題を解決する最も有望な方法の1つである。
本稿では,交通流の正確な予測を行うために,遅延を意識した動的長距離トランスフォーマー(PDFormer)を提案する。
提案手法は,最先端の性能を達成するだけでなく,計算効率の競争力も発揮できる。
論文 参考訳(メタデータ) (2023-01-19T08:42:40Z) - Spatial-temporal traffic modeling with a fusion graph reconstructed by
tensor decomposition [10.104097475236014]
グラフ畳み込みネットワーク(GCN)は交通流予測に広く利用されている。
時空間グラフ隣接行列の設計はGCNの成功の鍵となる。
本稿では, テンソル分解による二元隣接行列の再構成を提案する。
論文 参考訳(メタデータ) (2022-12-12T01:44:52Z) - Correlating sparse sensing for large-scale traffic speed estimation: A
Laplacian-enhanced low-rank tensor kriging approach [76.45949280328838]
本稿では,Laplacian enhanced Low-rank tensor (LETC) フレームワークを提案する。
次に,提案したモデルをネットワークワイド・クリグにスケールアップするために,複数の有効な数値手法を用いて効率的な解アルゴリズムを設計する。
論文 参考訳(メタデータ) (2022-10-21T07:25:57Z) - Low-Rank Hankel Tensor Completion for Traffic Speed Estimation [7.346671461427793]
交通状態推定問題に対する純粋にデータ駆動型かつモデルフリーなソリューションを提案する。
このテンソル構造に低ランクな仮定を課すことで、大域的パターンと未知の複素局所力学の両方を近似することができる。
本研究では,合成シミュレーションデータと実世界の高分解能データの両方について数値実験を行い,提案モデルの有効性と優位性を実証した。
論文 参考訳(メタデータ) (2021-05-21T00:08:06Z) - Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic
Data Imputation [4.9831085918734805]
データ計算の欠如は長年の研究課題であり、現実世界のインテリジェント交通システムにとって重要な応用である。
テキストの時間変化を新たな正規化項として導入し,低ランク自動回帰テンソル補完(LATC)フレームワークを提案する。
本研究では,複数の実世界の交通データ集合について広範な数値実験を行い,LATCの有効性を実証した。
論文 参考訳(メタデータ) (2021-04-30T12:00:57Z) - Predicting traffic signals on transportation networks using
spatio-temporal correlations on graphs [56.48498624951417]
本稿では,複数の熱拡散カーネルをデータ駆動予測モデルにマージして交通信号を予測する交通伝搬モデルを提案する。
予測誤差を最小限に抑えるためにベイズ推定を用いてモデルパラメータを最適化し,2つの手法の混合率を決定する。
提案モデルでは,計算労力の少ない最先端のディープニューラルネットワークに匹敵する予測精度を示す。
論文 参考訳(メタデータ) (2021-04-27T18:17:42Z) - Multi-intersection Traffic Optimisation: A Benchmark Dataset and a
Strong Baseline [85.9210953301628]
交通信号の制御は、都市部の交通渋滞の緩和に必要不可欠である。
問題モデリングの複雑さが高いため、現在の作業の実験的な設定はしばしば矛盾する。
エンコーダ・デコーダ構造を用いた深層強化学習に基づく新規で強力なベースラインモデルを提案する。
論文 参考訳(メタデータ) (2021-01-24T03:55:39Z) - Deep Cellular Recurrent Network for Efficient Analysis of Time-Series
Data with Spatial Information [52.635997570873194]
本研究では,空間情報を用いた複雑な多次元時系列データを処理するための新しいディープセルリカレントニューラルネットワーク(DCRNN)アーキテクチャを提案する。
提案するアーキテクチャは,文献に比較して,学習可能なパラメータをかなり少なくしつつ,最先端の性能を実現している。
論文 参考訳(メタデータ) (2021-01-12T20:08:18Z) - TSSRGCN: Temporal Spectral Spatial Retrieval Graph Convolutional Network
for Traffic Flow Forecasting [41.87633457352356]
本稿では,ネットワークのグローバル性と局所性に着目したニューラルネットワークモデルを提案する。
2つの実世界のデータセットの実験により、このモデルが交通データの空間的時間的相関を精査できることが示されている。
論文 参考訳(メタデータ) (2020-11-30T09:21:43Z) - A Nonconvex Low-Rank Tensor Completion Model for Spatiotemporal Traffic
Data Imputation [13.48205738743634]
様々なセンサシステムから収集された時空間トラフィックデータには,データ計算の欠如が一般的である。
本稿では,各変数に対する最適解を求めるアルゴリズムを提案する。
提案したモデルは、他のベースラインモデルよりも優れている。
論文 参考訳(メタデータ) (2020-03-23T13:27:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。