論文の概要: Learning Time-aware Graph Structures for Spatially Correlated Time
Series Forecasting
- arxiv url: http://arxiv.org/abs/2312.16403v1
- Date: Wed, 27 Dec 2023 04:23:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-29 19:40:34.089510
- Title: Learning Time-aware Graph Structures for Spatially Correlated Time
Series Forecasting
- Title(参考訳): 空間相関時系列予測のための学習時間認識グラフ構造
- Authors: Minbo Ma, Jilin Hu, Christian S. Jensen, Fei Teng, Peng Han, Zhiqiang
Xu, Tianrui Li
- Abstract要約: 本稿では時系列間の時間認識相関を抽出する時間認識グラフ構造学習(TagSL)を提案する。
グラフ畳み込みに基づくGated Recurrent Unit (GCGRU) も提案する。
最後に,TagSLとGCGRUを組み合わせたTGCRN(Time-aware Graph Convolutional Recurrent Network)という統合フレームワークを導入し,マルチステップ時間予測のためのエンコーダデコーダアーキテクチャを提案する。
- 参考スコア(独自算出の注目度): 30.93275270960829
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Spatio-temporal forecasting of future values of spatially correlated time
series is important across many cyber-physical systems (CPS). Recent studies
offer evidence that the use of graph neural networks to capture latent
correlations between time series holds a potential for enhanced forecasting.
However, most existing methods rely on pre-defined or self-learning graphs,
which are either static or unintentionally dynamic, and thus cannot model the
time-varying correlations that exhibit trends and periodicities caused by the
regularity of the underlying processes in CPS. To tackle such limitation, we
propose Time-aware Graph Structure Learning (TagSL), which extracts time-aware
correlations among time series by measuring the interaction of node and time
representations in high-dimensional spaces. Notably, we introduce time
discrepancy learning that utilizes contrastive learning with distance-based
regularization terms to constrain learned spatial correlations to a trend
sequence. Additionally, we propose a periodic discriminant function to enable
the capture of periodic changes from the state of nodes. Next, we present a
Graph Convolution-based Gated Recurrent Unit (GCGRU) that jointly captures
spatial and temporal dependencies while learning time-aware and node-specific
patterns. Finally, we introduce a unified framework named Time-aware Graph
Convolutional Recurrent Network (TGCRN), combining TagSL, and GCGRU in an
encoder-decoder architecture for multi-step spatio-temporal forecasting. We
report on experiments with TGCRN and popular existing approaches on five
real-world datasets, thus providing evidence that TGCRN is capable of advancing
the state-of-the-art. We also cover a detailed ablation study and visualization
analysis, offering detailed insight into the effectiveness of time-aware
structure learning.
- Abstract(参考訳): 多くのサイバー物理システム(CPS)において,空間相関時系列の将来値の時空間予測が重要である。
近年の研究では、時系列間の潜在相関を捉えるグラフニューラルネットワークの利用が、予測の強化の可能性を持っていることが示されている。
しかし、既存のほとんどの手法は、静的または非意図的に動的であり、CPSの下位プロセスの規則性に起因する傾向や周期性を示す時間変化相関をモデル化できない、事前定義されたあるいは自己学習グラフに依存している。
このような制限に対処するために,高次元空間におけるノードと時間表現の相互作用を測定することで時系列間の時間認識相関を抽出する時間認識グラフ構造学習(TagSL)を提案する。
特に,距離に基づく正規化項を用いたコントラスト学習を用いて,学習空間相関をトレンド系列に制約する時間差学習を提案する。
さらに,ノードの状態から周期的な変化をキャプチャできる周期的判別関数を提案する。
次に,時間認識とノード固有パターンを学習しながら,時間的および時間的依存性を相互に捉えるグラフ畳み込み型ゲートリカレントユニット(gcgru)を提案する。
最後に、多段階時空間予測のためのエンコーダデコーダアーキテクチャにおいて、TagSLとGCGRUを組み合わせたTGCRN(Time-aware Graph Convolutional Recurrent Network)という統合フレームワークを導入する。
我々は,TGCRNによる実験と,5つの実世界のデータセットに対する一般的なアプローチについて報告する。
また,詳細なアブレーション研究と可視化分析を行い,時間認識構造学習の有効性について詳細な知見を得た。
関連論文リスト
- Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian [0.8643517734716606]
我々は既存のスペクトルアルゴリズムを一般化し、時間変化のあるグラフ構造におけるコミュニティを特定し解析する。
テンポラル指向グラフ Laplacian は、有向および無向クラスタの時間経過に伴うクラスタ構造進化の明確な解釈を可能にすることを示す。
論文 参考訳(メタデータ) (2024-07-12T14:31:54Z) - Learning Multi-graph Structure for Temporal Knowledge Graph Reasoning [3.3571415078869955]
本稿では,LMS(Learning Multi-graph Structure)に着目した革新的な推論手法を提案する。
LMSは、タイムスタンプに沿って効果的にエンティティ表現をマージするための適応ゲートを組み込んでいる。
また、タイムスタンプのセマンティクスをグラフアテンション計算や時間認識デコーダに統合する。
論文 参考訳(メタデータ) (2023-12-04T08:23:09Z) - TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting [20.03223916749058]
時系列予測は、科学と工学における重要な現実世界の応用の核心にある。
動的時間グラフ表現を学習するTimeGNNを提案する。
TimeGNNは、他の最先端のグラフベースの手法よりも4倍から80倍高速な推論時間を実現している。
論文 参考訳(メタデータ) (2023-07-27T08:10:19Z) - Correlation-aware Spatial-Temporal Graph Learning for Multivariate
Time-series Anomaly Detection [67.60791405198063]
時系列異常検出のための相関対応時空間グラフ学習(CST-GL)を提案する。
CST-GLは、多変量時系列相関学習モジュールを介してペアの相関を明示的にキャプチャする。
新規な異常スコアリング成分をCST-GLにさらに統合し、純粋に教師なしの方法で異常の度合いを推定する。
論文 参考訳(メタデータ) (2023-07-17T11:04:27Z) - TodyNet: Temporal Dynamic Graph Neural Network for Multivariate Time
Series Classification [6.76723360505692]
未定義のグラフ構造を使わずに隠蔽時間依存を抽出できる新しい時間的動的グラフネットワーク(TodyNet)を提案する。
26のUEAベンチマークデータセットの実験は、提案されたTodyNetがMTSCタスクで既存のディープラーニングベースのメソッドより優れていることを示している。
論文 参考訳(メタデータ) (2023-04-11T09:21:28Z) - Space-Time Graph Neural Networks with Stochastic Graph Perturbations [100.31591011966603]
時空間グラフニューラルネットワーク(ST-GNN)は、時間変動データの効率的なグラフ表現を学習する。
本稿では,ST-GNNの特性を再検討し,安定なグラフ安定性を示す。
解析の結果,ST-GNNは時間変化グラフ上での移動学習に適していることが示唆された。
論文 参考訳(メタデータ) (2022-10-28T16:59:51Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Temporal Knowledge Graph Reasoning with Low-rank and Model-agnostic
Representations [1.8262547855491458]
低ランクテンソル分解モデル LowFER のパラメータ効率および時間認識拡張系である Time-LowFER を導入する。
時間を表現するための現在のアプローチのいくつかの制限に留意し、時間特徴に対するサイクル対応の時間符号化方式を提案する。
我々は,時間に敏感なデータ処理に着目した統合時間知識グラフ埋め込みフレームワークに本手法を実装した。
論文 参考訳(メタデータ) (2022-04-10T22:24:11Z) - Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs [65.18780403244178]
動的グラフニューラル正規微分方程式(MTGODE)を用いた多変量時系列予測連続モデルを提案する。
具体的には、まず、時間進化するノードの特徴と未知のグラフ構造を持つ動的グラフに多変量時系列を抽象化する。
そして、欠落したグラフトポロジを補完し、空間的および時間的メッセージパッシングを統一するために、ニューラルODEを設計、解決する。
論文 参考訳(メタデータ) (2022-02-17T02:17:31Z) - Spatio-Temporal Joint Graph Convolutional Networks for Traffic
Forecasting [75.10017445699532]
近年、時間グラフモデリング問題として交通予測の定式化に焦点が移っている。
本稿では,道路網における交通予測の精度向上のための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-11-25T08:45:14Z) - Connecting the Dots: Multivariate Time Series Forecasting with Graph
Neural Networks [91.65637773358347]
多変量時系列データに特化して設計された汎用グラフニューラルネットワークフレームワークを提案する。
グラフ学習モジュールを用いて,変数間の一方向関係を自動的に抽出する。
提案手法は,4つのベンチマークデータセットのうち3つにおいて,最先端のベースライン手法よりも優れている。
論文 参考訳(メタデータ) (2020-05-24T04:02:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。