Abstract:Missing data is an inevitable and ubiquitous problem in data-driven intelligent transportation systems. While there are several studies on the missing traffic data recovery in the last decade, it is still an open issue of making full use of spatial-temporal traffic patterns to improve recovery performance. In this paper, due to the multi-dimensional nature of traffic speed data, we treat missing data recovery as the problem of tensor completion, a three-procedure framework based on Tucker decomposition is proposed to accomplish the recovery task by discovering spatial temporal patterns and underlying structure from incomplete data. Specifically, in the missing data initialization, intrinsic multi-mode biases based traffic pattern is extracted to perform a robust recovery. Thereby, the truncated singular value decomposition (SVD) is introduced to capture main latent features along each dimension. Finally, applying these latent features, the missing data is eventually estimated by the SVD-combined tensor decomposition (STD). Empirically, relying on the large-scale traffic speed data collected from 214 road segments within two months at 10-min interval, our experiment covers two missing scenarios element-like random missing and fiber-like random missing. The impacts of different initialization strategies for tensor decomposition are evaluated. From numerical analysis, a sensitivity-driven rank selection can not only choose an appropriate core tensor size but also determine how much features we actually need. By comparison with two baseline tensor decomposition models, our method is shown to successfully recover missing data with the highest accuracy as the missing rate ranges from 20% to 80% under two missing scenarios. Moreover, the results have also indicated that an optimal initialization for tensor decomposition could suggest a better performance.

Efficient Tensor Completion For Internet Traffic Data Recovery

Accurate Recovery of Internet Traffic Data: A Sequential Tensor Completion Approach

Spatio-temporal Tensor Completion for Imputing Missing Internet Traffic Data

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

A Tensor Train Approach for Internet Traffic Data Completion

A Tensor Based Method for Missing Traffic Data Completion

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

Tucker factorization-based tensor completion for robust traffic data imputation

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

Internet Traffic Tensor Completion with Tensor Nuclear Norm

T-product factorization method for internet traffic data completion with spatio-temporal regularization

Tensor Based Missing Traffic Data Completion with Spatial–temporal Correlation

Graph Spectral Regularized Tensor Completion for Traffic Data Imputation

A Biased Deep Tensor Factorization Network For Tensor Completion

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery From Incomplete Measurements

A Multi-source Based Coupled Tensors Completion Algorithm for Incomplete Traffic Data Imputation.

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

Robust Spatio-Temporal Tensor Recovery for Internet Traffic Data

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

Estimating Missing Traffic Volume Using Low Multi-linear Rank Tensor Completion