Abstract:Data missing is very common in the spatial–temporal traffic data collected by various detectors, and how to accurately impute the missing values is particularly important in intelligent transportation systems. Because the method based on tensor decomposition has advantages in solving the problem of multidimensional data imputation, in this paper, we regard the missing traffic speed data imputation as a tensor decomposition problem and propose a three-process framework based on the tensor decomposition of spatial–temporal regularization, which imputes the missing traffic speed data by using the hidden spatial–temporal characteristics and underlying structure. Specifically, we first propose a high-precision initialization method based on the low-rank tensor completion model. The experimental results show that the optimal initialization of tensor decomposition has good imputation performance. Then, we design a threshold and flexibly choose the truncation rank in the truncated higher-order singular value decomposition, to get the core tensor of appropriate size and better capture the characteristics of each dimension. Finally, we apply these features and add regularization term constraints related to the time interval of one day and the location of road detectors, and the missing traffic speed data are estimated by spatial–temporal regularized Tucker decomposition (STRTD). In addition to the scenes of element-like random missing (EM) and fiber-like random missing (FM), our experiment also creates a region-like random missing (RM) by imitating the real-world loss. We have done experiments on real-world traffic speed data sets, and the results show that our STRTD model is better than the most advanced imputation model at present, even in the case of a high missing rate.

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

A Tensor Based Method for Missing Traffic Data Completion

Tensor Based Missing Traffic Data Completion with Spatial–temporal Correlation

Spatio-temporal Tensor Completion for Imputing Missing Internet Traffic Data

Missing Data Imputation Considering Multi-Mode Variations

Correlation Analysis for Tensor-based Traffic Data Imputation Method

Traffic Speed Data Imputation Method Based on Tensor Completion

Weighted Tensor Completion-Based Traffic State Estimation Model

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

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

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

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

Traffic Flow Prediction with Missing Data Imputed by Tensor Completion Methods

Tucker factorization-based tensor completion for robust traffic data imputation

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

A Bayesian Tensor Decomposition Approach for Spatiotemporal Traffic Data Imputation

Using Tensor Completion Method to Achieving Better Coverage of Traffic State Estimation from Sparse Floating Car Data.

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

Spatial—Temporal Traffic Flow Data Restoration and Prediction Method Based on the Tensor Decomposition

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

A Multi-Attention Tensor Completion Network for Spatiotemporal Traffic Data Imputation