Abstract:Complete traffic sensor data are considered to be one of the critical ingredients for intelligent transportation systems (ITSs). However, traffic measurements prevalently suffer from inevitable and ubiquitous missing values (MVs). Current missing data completion algorithms are difficult to leverage the global low-rank property and the fine-grained spatial–temporal structure simultaneously. To circumvent this problem, this work presents a novel collaborative nonconvex low-rank spatial–temporal data tensor completion model that can take full advantage of the inherent spatial–temporal characteristics of traffic measurement data. First, the tensor Schatten p-norm, as an effective nonconvex surrogate of rank function, is used to exploit the global multidimensional correlation of traffic data. Then, we present an elastic net self-representation method and utilize an autoregression model in order to simultaneously capture the self-similarity and the temporal continuity of traffic data acquired in the same sensor network. By integrating the above elements in a unified nonconvex learning model, our method can explore the inherent structure of traffic data from the viewpoints of both global multidimensional correlation and fine-grained spatial and temporal dependency. Then, in view of the general framework of the alternating directions method of multipliers (ADMMs), an efficient iterative algorithm is designed to solve our model. Besides, to optimize the parameter combination of the model, a Bayesian optimization (BO)-based parameter selection algorithm is developed, which avoids manual parameter adjustment. Extensive experiments and analyses on two real-world traffic datasets are carried out. The results demonstrate the advantages of our model under diverse missing patterns and missing ratios.

Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations

Multi-source Traffic Data Reconstruction Using Joint Low-Rank and Fundamental Diagram Constraints

A Latent Feature Analysis-based Approach for Spatio-Temporal Traffic Data Recovery

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

Tensor Based Missing Traffic Data Completion with Spatial–temporal Correlation

A Latent-Factor-Model-Based Approach for Traffic Data Imputation with Road Network Information

HRST-LR: A Hessian Regularization Spatio-Temporal Low Rank Algorithm for Traffic Data Imputation

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

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

Spatio-temporal Tensor Completion for Imputing Missing Internet Traffic Data

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

Latent Factor Analysis Model with Temporal Regularized Constraint for Road Traffic Data Imputation

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

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

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

Low-rank Representation Based Traffic Data Completion Method

A Parameter-free Nonconvex Low-rank Tensor Completion Model for Spatiotemporal Traffic Data Recovery

Data Reconstruction in Internet Traffic Matrix

Research on Traffic Data Recovery Based on Tensor Filling and Tensor Matrix Association Analysis

Convolutional Low-Rank Tensor Representation for Structural Missing Traffic Data Imputation

A Tensor Based Method for Missing Traffic Data Completion