Laplacian Convolutional Representation for Traffic Time Series Imputation

Abstract

Spatiotemporal traffic data imputation is of great significance in intelligent transportation systems and data-driven decision-making processes. To perform efficient learning and accurate reconstruction from partially observed traffic data, we assert the importance of characterizing both global and local trends in time series. In the literature, substantial works have demonstrated the effectiveness of utilizing the low-rank property of traffic data by matrix/tensor completion models. In this study, we first introduce a Laplacian kernel to temporal regularization for characterizing local trends in traffic time series, which can be formulated as a circular convolution. Then, we develop a low-rank Laplacian convolutional representation (LCR) model by putting the circulant matrix nuclear norm and the Laplacian kernelized temporal regularization together, which is proved to meet a unified framework that has a fast Fourier transform (FFT) solution in log-linear time complexity. Through extensive experiments on several traffic datasets, we demonstrate the superiority of LCR over several baseline models for imputing traffic time series of various time series behaviors (e.g., data noises and strong/weak periodicity) and reconstructing sparse speed fields of vehicular traffic flow. The proposed LCR model is also an efficient solution to large-scale traffic data imputation over the existing imputation models.

13 pages, 9 figures

References in corpus (10)

• Robust Recovery of Subspace Structures by Low-Rank Representation
• Tensor-based formulation and nuclear norm regularization for multi-energy computed tomography
• Bayesian Temporal Factorization for Multidimensional Time Series Prediction
• CitySim: A Drone-Based Vehicle Trajectory Dataset for Safety Oriented Research and Digital Twins
• A Nonconvex Low-Rank Tensor Completion Model for Spatiotemporal Traffic Data Imputation
• Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation
• Scalable Low-Rank Tensor Learning for Spatiotemporal Traffic Data Imputation
• Accelerated Structured Alternating Projections for Robust Spectrally Sparse Signal Recovery
• Recovery of Future Data via Convolution Nuclear Norm Minimization
• Time Series Forecasting via Learning Convolutionally Low-Rank Models

Cited by in corpus (3)

• Accelerating Ill-conditioned Hankel Matrix Recovery via Structured Newton-like Descent
• Correlating Time Series with Interpretable Convolutional Kernels
• Property Inheritance for Subtensors in Tensor Train Decompositions