Abstract:Missing value problem in spatiotemporal traffic data has long been a challenging topic, in particular for large-scale and high-dimensional data with complex missing mechanisms and diverse degrees of missingness. Recent studies based on tensor nuclear norm have demonstrated the superiority of tensor learning in imputation tasks by effectively characterizing the complex correlations/dependencies in spatiotemporal data. However, despite the promising results, these approaches do not scale well to large data tensors. In this paper, we focus on addressing the missing data imputation problem for large-scale spatiotemporal traffic data. To achieve both high accuracy and efficiency, we develop a scalable tensor learning model—Low-Tubal-Rank Smoothing Tensor Completion (LSTC-Tubal)—based on the existing framework of Low-Rank Tensor Completion, which is well-suited for spatiotemporal traffic data that is characterized by multidimensional structure of location <math>×</math> time of day <math>×</math> day. In particular, the proposed LSTC-Tubal model involves a scalable tensor nuclear norm minimization scheme by integrating linear unitary transformation. Therefore, tensor nuclear norm minimization can be solved by singular value thresholding on the transformed matrix of each day while the day-to-day correlation can be effectively preserved by the unitary transform matrix. Before setting up the experiment, we consider some real-world data sets, including two large-scale 5-min traffic speed data sets collected by the California PeMS system with 11160 sensors: 1) PeMS-4W covers the data over 4 weeks (i.e., <math>288×28</math> time points), and 2) PeMS-8W covers the data over 8 weeks (i.e., <math>288×56</math> time points). We compare LSTC-Tubal with some state-of-the-art baseline models, and find that LSTC-Tubal can achieve competitively accuracy with a significantly lower computational cost. In addition, the LSTC-Tubal will also benefit other tasks in modeling large-scale spatiotemporal traffic data, such as network-level traffic forecasting.

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

Spatial–temporal Regularized Tensor Decomposition Method for Traffic Speed Data Imputation

Tucker factorization-based tensor completion for robust traffic data imputation

A Bayesian Tensor Decomposition Approach for Spatiotemporal Traffic Data Imputation

An improved tucker decomposition-based imputation method for recovering lane-level missing values in traffic data

A Novel Spatial-Temporal Regularized Tensor Completion Algorithm for Traffic Data Imputation

Low-Rank Tensor and Hybrid Smoothness Regularization-Based Approach for Traffic Data Imputation With Multimodal Missing

Spatiotemporal Traffic Data Imputation Via Tensorial Weighted Schatten‐ P Norm Minimization

Truncated Tensor Schatten P-Norm Based Approach for Spatiotemporal Traffic Data Imputation with Complicated Missing Patterns

Low-Rank Tensor Completion with 3-D Spatiotemporal Transform for Traffic Data Imputation

A Tensor Based Method for Missing Traffic Data Completion

@ A tensor-based method for missing traffic data completion (English)

Tensor Based Missing Traffic Data Completion with Spatial–temporal Correlation

Spatio-temporal Tensor Completion for Imputing Missing Internet Traffic Data

Low Multilinear Rank Approximation of Tensors and Application in Missing Traffic Data

Spatial-temporal Traffic Speed Patterns Discovery and Incomplete Data Recovery Via SVD-combined Tensor Decomposition

A tensor decomposition method based on embedded geographic meta-knowledge for urban traffic flow imputation

Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations

Correlation Analysis for Tensor-based Traffic Data Imputation Method

Scalable low-rank tensor learning for spatiotemporal traffic data imputation

Efficient Tensor Completion For Internet Traffic Data Recovery