Nearest Neighbor Multivariate Time Series Forecasting

Huiliang Zhang

doi:10.1109/TNNLS.2024.3490603

Nearest Neighbor Multivariate Time Series Forecasting

2024-01-01

0

PRE

AI

DOI：10.1109/TNNLS.2024.3490603

原文链接

原文求助

摘要

En 中文

Multivariate time series (MTS) forecasting has a wide range of applications in both industry and academia. Recently, spatial-temporal graph neural networks (STGNNs) have gained popularity as MTS forecasting methods. However, current STGNNs can only use the finite length of MTS input data due to the computational complexity. Moreover, they lack the ability to identify similar patterns throughout the entire dataset and struggle with data that exhibit sparsely and discontinuously distributed correlations among variables over an extensive historical period, resulting in only marginal improvements. In this article, we introduce a simple yet effective k -nearest neighbor MTS forecasting ( k NN-MTS) framework, which forecasts with a nearest neighbor retrieval mechanism over a large datastore of cached series, using representations from the MTS model for similarity search. This approach requires no additional training and scales to give the MTS model direct access to the whole dataset at test time, resulting in a highly expressive model that consistently improves performance, and has the ability to extract sparse distributed but similar patterns span over multivariables from the entire dataset. Furthermore, a hybrid spatial-temporal encoder (HSTEncoder) is designed for k NN-MTSwhich can capture both long-term temporal and short-term spatial-temporal dependencies and is shown to provide accurate representation for k NN-MTSfor better forecasting. Experimental results on several real-world datasets show a significant improvement in the forecasting performance of k NN-MTS. The quantitative analysis also illustrates the interpretability and efficiency of k NN-MTS, showing better application prospects and opening up a new path for efficiently using the large dataset in MTS models.

Keyword:

Hidden state extraction

multivariate time series (MTS)

nearest neighbors

spatial-temporal data

Nearest Neighbor Multivariate Time Series Forecasting

摘要

期刊

机构

引用论文