Abstract:The inference of traffic volume of the whole network from partial traffic measurements becomes increasingly critical for various network engineering tasks, such as capacity planning and anomaly detection. Previous studies indicate that the matrix completion is a possible solution for this problem. However, as a 2-D matrix cannot sufficiently capture the spatial-temporal features of traffic data, these approaches fail to work when the data missing ratio is high. To fully exploit hidden spatial-temporal structures of the traffic data, this paper models the traffic data as a 3-way traffic tensor and formulates the traffic data recovery problem as a low-rank tensor completion problem. However, the high computation complexity incurred by the conventional tensor completion algorithms prevents its practical application for the traffic data recovery. To reduce the computation cost, we propose a novel sequential tensor completion algorithm, which can efficiently exploit the tensor decomposition result based on the previous traffic data to derive the tensor decomposition upon arriving of new data. Furthermore, to better capture the changes of data correlation over time, we propose a dynamic sequential tensor completion algorithm. To the best of our knowledge, we are the first to propose sequential tensor completion algorithms to significantly speed up the traffic data recovery process. This facilitates the modeling of Internet traffic with the tensor to well exploit the hidden structures of traffic data for more accurate missing data inference. We have done extensive simulations with the real traffic trace as the input. The simulation results demonstrate that our algorithms can achieve significantly better performance compared with the literature tensor and matrix completion algorithms even when the data missing ratio is high.

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

Spatio-temporal Tensor Completion for Imputing Missing Internet Traffic Data

Tensor Based Missing Traffic Data Completion with Spatial–temporal Correlation

A Tensor Based Method for Missing Traffic Data Completion

Graph Spectral Regularized Tensor Completion for Traffic Data Imputation

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

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

Weighted Tensor Completion-Based Traffic State Estimation Model

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

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

Tucker factorization-based tensor completion for robust traffic data imputation

Traffic Speed Data Imputation Method Based on Tensor Completion

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

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

Traffic Flow Prediction with Missing Data Imputed by Tensor Completion Methods

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

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

Toward urban traffic scenarios and more: a spatio-temporal analysis empowered low-rank tensor completion method for data imputation

Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations

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

3d Convolutional Generative Adversarial Networks For Missing Traffic Data Completion