論文の概要: Learning Sparse and Continuous Graph Structures for Multivariate Time
Series Forecasting
- arxiv url: http://arxiv.org/abs/2201.09686v1
- Date: Mon, 24 Jan 2022 13:35:37 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-25 16:12:51.879420
- Title: Learning Sparse and Continuous Graph Structures for Multivariate Time
Series Forecasting
- Title(参考訳): 多変量時系列予測のためのスパースと連続グラフ構造学習
- Authors: Weijun Chen, Yanze Wang, Chengshuo Du, Zhenglong Jia, Feng Liu and Ran
Chen
- Abstract要約: Learning Sparse and Continuous Graphs for Forecasting (LSCGF)は、グラフ学習と予測に結合する新しいディープラーニングモデルである。
本稿では,スムーズ・スパース・ユニット (SSU) という新しい手法を提案する。
我々のモデルは、訓練可能な小さなパラメータで最先端のパフォーマンスを達成する。
- 参考スコア(独自算出の注目度): 5.359968374560132
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Accurate forecasting of multivariate time series is an extensively studied
subject in finance, transportation, and computer science. Fully mining the
correlation and causation between the variables in a multivariate time series
exhibits noticeable results in improving the performance of a time series
model. Recently, some models have explored the dependencies between variables
through end-to-end graph structure learning without the need for pre-defined
graphs. However, most current models do not incorporate the trade-off between
effectiveness and flexibility and lack the guidance of domain knowledge in the
design of graph learning algorithms. Besides, they have issues generating
sparse graph structures, which pose challenges to end-to-end learning. In this
paper, we propose Learning Sparse and Continuous Graphs for Forecasting
(LSCGF), a novel deep learning model that joins graph learning and forecasting.
Technically, LSCGF leverages the spatial information into convolutional
operation and extracts temporal dynamics using the diffusion convolution
recurrent network. At the same time, we propose a brand new method named Smooth
Sparse Unit (SSU) to learn sparse and continuous graph adjacency matrix.
Extensive experiments on three real-world datasets demonstrate that our model
achieves state-of-the-art performances with minor trainable parameters.
- Abstract(参考訳): 多変量時系列の正確な予測は金融、輸送、コンピュータ科学の分野で広く研究されている。
多変量時系列における変数間の相関と因果関係を十分にマイニングすることは、時系列モデルの性能を改善する顕著な結果を示す。
近年,事前定義されたグラフを必要とせずに,エンドツーエンドのグラフ構造学習を通じて変数間の依存関係を探索するモデルが提案されている。
しかし、現在のモデルの多くは有効性と柔軟性のトレードオフを取り入れておらず、グラフ学習アルゴリズムの設計においてドメイン知識のガイダンスを欠いている。
さらに、スパースグラフ構造の生成に問題があるため、エンドツーエンドの学習に課題が生じる。
本稿では,グラフ学習と予測に結合した新しいディープラーニングモデルであるLSCGF(Learning Sparse and Continuous Graphs for Forecasting)を提案する。
技術的には、LCCGFは空間情報を畳み込み操作に利用し、拡散畳み込み再帰ネットワークを用いて時間的ダイナミクスを抽出する。
同時に、スパースおよび連続グラフ隣接行列を学習するためのSSU(Smooth Sparse Unit)という新しい手法を提案する。
3つの実世界のデータセットに対する大規模な実験により、我々のモデルは訓練可能な小さなパラメータで最先端のパフォーマンスを達成することを示した。
関連論文リスト
- TimeGraphs: Graph-based Temporal Reasoning [64.18083371645956]
TimeGraphsは階層的時間グラフとして動的相互作用を特徴付ける新しいアプローチである。
提案手法は,コンパクトなグラフベース表現を用いて相互作用をモデル化し,多種多様な時間スケールでの適応推論を可能にする。
我々は,サッカーシミュレータ,抵抗ゲーム,MOMA人間活動データセットなど,複雑でダイナミックなエージェントインタラクションを持つ複数のデータセット上でTimeGraphsを評価する。
論文 参考訳(メタデータ) (2024-01-06T06:26:49Z) - FourierGNN: Rethinking Multivariate Time Series Forecasting from a Pure
Graph Perspective [48.00240550685946]
現在の最先端グラフニューラルネットワーク(GNN)ベースの予測手法は、通常、シリーズ間(空間)のダイナミックスとシリーズ内(時間)の依存関係をキャプチャするために、グラフネットワーク(GCNなど)と時間ネットワーク(LSTMなど)の両方を必要とする。
提案するフーリエグラフ演算子(FGO)を積み重ねて,フーリエ空間で行列乗算を行うことにより,新しいフーリエグラフニューラルネットワーク(FourierGNN)を提案する。
7つのデータセットに対する実験は、より効率が良く、パラメータも少ないという優れた性能を示した。
論文 参考訳(メタデータ) (2023-11-10T17:13:26Z) - TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting [20.03223916749058]
時系列予測は、科学と工学における重要な現実世界の応用の核心にある。
動的時間グラフ表現を学習するTimeGNNを提案する。
TimeGNNは、他の最先端のグラフベースの手法よりも4倍から80倍高速な推論時間を実現している。
論文 参考訳(メタデータ) (2023-07-27T08:10:19Z) - Sparsity exploitation via discovering graphical models in multi-variate
time-series forecasting [1.2762298148425795]
本稿では,グラフ生成モジュールとGNN予測モジュールを含む分離学習手法を提案する。
まず、Graphical Lasso(またはGraphLASSO)を使用して、データから空間パターンを直接利用してグラフ構造を構築します。
次に、これらのグラフ構造と入力データをGCRN(Graph Convolutional Recurrent Network)に適合させて予測モデルをトレーニングする。
論文 参考訳(メタデータ) (2023-06-29T16:48:00Z) - TodyNet: Temporal Dynamic Graph Neural Network for Multivariate Time
Series Classification [6.76723360505692]
未定義のグラフ構造を使わずに隠蔽時間依存を抽出できる新しい時間的動的グラフネットワーク(TodyNet)を提案する。
26のUEAベンチマークデータセットの実験は、提案されたTodyNetがMTSCタスクで既存のディープラーニングベースのメソッドより優れていることを示している。
論文 参考訳(メタデータ) (2023-04-11T09:21:28Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs [65.18780403244178]
動的グラフニューラル正規微分方程式(MTGODE)を用いた多変量時系列予測連続モデルを提案する。
具体的には、まず、時間進化するノードの特徴と未知のグラフ構造を持つ動的グラフに多変量時系列を抽象化する。
そして、欠落したグラフトポロジを補完し、空間的および時間的メッセージパッシングを統一するために、ニューラルODEを設計、解決する。
論文 参考訳(メタデータ) (2022-02-17T02:17:31Z) - Discrete Graph Structure Learning for Forecasting Multiple Time Series [14.459541930646205]
時系列予測は統計学、経済学、コンピュータ科学において広く研究されている。
本研究では,グラフが未知である場合,グラフニューラルネットワーク(GNN)を同時に学習することを提案する。
経験的評価は、グラフ構造学習のための最近提案されたバイレベル学習アプローチよりも、よりシンプルで効率的で優れたパフォーマンスを示す。
論文 参考訳(メタデータ) (2021-01-18T03:36:33Z) - Learned Factor Graphs for Inference from Stationary Time Sequences [107.63351413549992]
定常時間列のためのモデルベースアルゴリズムとデータ駆動型MLツールを組み合わせたフレームワークを提案する。
ニューラルネットワークは、時系列の分布を記述する因子グラフの特定のコンポーネントを別々に学習するために開発された。
本稿では,学習された定常因子グラフに基づく推論アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-05T07:06:19Z) - Connecting the Dots: Multivariate Time Series Forecasting with Graph
Neural Networks [91.65637773358347]
多変量時系列データに特化して設計された汎用グラフニューラルネットワークフレームワークを提案する。
グラフ学習モジュールを用いて,変数間の一方向関係を自動的に抽出する。
提案手法は,4つのベンチマークデータセットのうち3つにおいて,最先端のベースライン手法よりも優れている。
論文 参考訳(メタデータ) (2020-05-24T04:02:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。