Multivariate Time Series Forecasting with Latent Graph Inference
This paper introduces a new approach for Multivariate Time Series forecasting that jointly infers and leverages relations among time series. Its modularity allows it to be integrated with current univariate methods. Our approach allows to trade-off accuracy and computational efficiency gradually via offering on one extreme inference of a potentially fully-connected graph or on another extreme a bipartite graph. In the potentially fully-connected case we consider all pair-wise interactions among time-series which yields the best forecasting accuracy. Conversely, the bipartite case leverages the dependency structure by inter-communicating the N time series through a small set of K auxiliary nodes that we introduce. This reduces the time and memory complexity w.r.t. previous graph inference methods from O(N^2) to O(NK) with a small trade-off in accuracy. We demonstrate the effectiveness of our model in a variety of datasets where both of its variants perform better or very competitively to previous graph inference methods in terms of forecasting accuracy and time efficiency.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyMultivariate Time Series ForecastingTime SeriesTime Series AnalysisTime Series ForecastingSimilar Papers 제목 키워드 기반
A Study of Joint Graph Inference and Forecasting
We study a recent class of models which uses graph neural networks (GNNs) to improve forecasting in multivariate time series. The core assumption behind these models is that there is a latent graph between the time serie…
Graph LearningTime SeriesTime Series AnalysisMTHetGNN: A Heterogeneous Graph Embedding Framework for Multivariate Time Series Forecasting
Multivariate time series forecasting, which analyzes historical time series to predict future trends, can effectively help decision-making. Complex relations among variables in MTS, including static, dynamic, predictable…
Decision MakingGraph EmbeddingMultivariate Time Series ForecastingTime Series+2Temporal Latent Auto-Encoder: A Method for Probabilistic Multivariate Time Series Forecasting
Probabilistic forecasting of high dimensional multivariate time series is a notoriously challenging task, both in terms of computational burden and distribution modeling. Most previous work either makes simple distributi…
DecoderDeep LearningMultivariate Time Series ForecastingTime Series+2Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs
Multivariate time series forecasting has long received significant attention in real-world applications, such as energy consumption and traffic prediction. While recent methods demonstrate good forecasting abilities, the…
Multivariate Time Series ForecastingTime SeriesTime Series AnalysisTime Series Forecasting+1Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks
Modeling multivariate time series has long been a subject that has attracted researchers from a diverse range of fields including economics, finance, and traffic. A basic assumption behind multivariate time series foreca…
Graph LearningGraph Neural NetworkMultivariate Time Series ForecastingTime Series+4