Low-Rank Autoregressive Tensor Completion for Multivariate Time Series
  Forecasting
  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.
