Low-Rank Autoregressive Tensor Completion for Multivariate Time Series Forecasting

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.

References in corpus (6)

• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Bayesian Temporal Factorization for Multidimensional Time Series Prediction
• A Nonconvex Low-Rank Tensor Completion Model for Spatiotemporal Traffic Data Imputation
• Structured low-rank matrix completion for forecasting in time series analysis
• Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction
• Block Hankel Tensor ARIMA for Multiple Short Time Series Forecasting

Cited by in corpus (5)

• Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation
• Boundary-enhanced time series data imputation with long-term dependency diffusion models
• Incremental Bayesian tensor learning for structural monitoring data imputation and response forecasting
• Low Rank Forecasting
• A Biased Deep Tensor Factorization Network For Tensor Completion