Abstract:The rapid development of sensor technology has prompted a large amount of data, including spatiotemporal traffic data, which can be used to predict traffic conditions and better traffic management. However, the data-missing problem is common in reality due to detectors malfunctioning or communication failure. Therefore, quickly and accurately missing data completion is critical for data-driven intelligent transportation applications. To this end, numerous low-rank tensor completion (LRTC) based imputation model has been attempted in previous work, whose core is how to describe the rank of the tensor and efficiently tackle the related minimization problem. In this work, we propose a novel nonconvex truncated minimax-concave penalty (TMCP) for tensors to approximate the rank of the tensor and derive an efficient iterative algorithm by combining with the alternating direction method of multipliers (ADMM) framework. Moreover, we demonstrate that the proposed LRTC-TMCP method has global convergence properties. Simultaneously, based on four different real-world spatiotemporal traffic data, we conducted simulated numerical experiments on various missing scenarios. In general, our method shows remarkable performance compared to some state-of-the-art completion methods. For example, on the Portland dataset, the performance of the proposed LRTC-TMCP achieves up to an average 6.21% improvement in root mean square error (RMSE) compared to the most competitive completion method while only spending 26.2% of its total CPU running time. In addition, theoretical and numerical experiments exemplify that the LRTC-TMCP method has strong robustness and efficient convergence performance.

Low-Rank Tensor Completion Based on Bivariate Equivalent Minimax-Concave Penalty

Tensor recovery based on Bivariate Equivalent Minimax-Concave Penalty

Two New Low Rank Tensor Completion Methods Based on Sum Nuclear Norm

Spatiotemporal traffic data completion with truncated minimax-concave penalty

Mixed norm regularized models for low-rank tensor completion

Low-rank tensor completion via tensor joint rank with logarithmic composite norm

Low-Rank Tensor Completion with Total Variation for Visual Data Inpainting

Laplace Function Based Nonconvex Surrogate for Low-Rank Tensor Completion

Low rank tensor completion with sparse regularization in a transformed domain

Total Variation Regularized Reweighted Low-rank Tensor Completion for Color Image Inpainting

Tensor Completion Via Convolutional Sparse Coding Regularization

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

Multilayer Sparsity-Based Tensor Decomposition for Low-Rank Tensor Completion

T-SVD Based Non-convex Tensor Completion and Robust Principal Component Analysis.

Robust Low-Rank Tensor Ring Completion

Tensor Completion Via Convolutional Sparse Coding with Small Samples-Based Training.

Auto-weighted robust low-rank tensor completion via tensor-train

Imbalanced low-rank tensor completion via latent matrix factorization

Efficient enhancement of low-rank tensor completion via thin QR decomposition

Low-rank Tensor Completion Via Smooth Matrix Factorization

Enhanced Nonconvex Low-Rank Approximation of Tensor Multi-Modes for Tensor Completion.