Low-Rank Autoregressive Tensor Completion for Multivariate Time Series Forecasting

TL;DR

This paper introduces LATC, a tensor-based framework that models multivariate time series with low-rank and autoregressive components, improving prediction and imputation accuracy by capturing global patterns and local trends.

Contribution

The paper proposes a novel low-rank autoregressive tensor completion method that transforms multivariate time series into a tensor structure to better model seasonality and trends.

Findings

Outperforms existing methods in missing data imputation.

Achieves superior prediction accuracy on real-world datasets.

Effectively captures global and local temporal patterns.

Abstract

Time series prediction has been a long-standing research topic and an essential application in many domains. Modern time series collected from sensor networks (e.g., energy consumption and traffic flow) are often large-scale and incomplete with considerable corruption and missing values, making it difficult to perform accurate predictions. In this paper, we propose a low-rank autoregressive tensor completion (LATC) framework to model multivariate time series data. The key of LATC is to transform the original multivariate time series matrix (e.g., sensor$\times$time point) to a third-order tensor structure (e.g., sensor$\times$time of day$\times$day) by introducing an additional temporal dimension, which allows us to model the inherent rhythms and seasonality of time series as global patterns. With the tensor structure, we can transform the time series prediction and missing data imputation problems into a universal low-rank tensor completion problem. Besides minimizing tensor rank, we also integrate a novel autoregressive norm on the original matrix representation into the objective function. The two components serve different roles. The low-rank structure allows us to effectively capture the global consistency and trends across all the three dimensions (i.e., similarity among sensors, similarity of different days, and current time v.s. the same time of historical days). The autoregressive norm can better model the local temporal trends. Our numerical experiments on three real-world data sets demonstrate the superiority of the integration of global and local trends in LATC in both missing data imputation and rolling prediction tasks.