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.

Network traffic recovery from link-load measurements using tensor triple decomposition strategy for third-order traffic tensors

Weighted Tensor Completion-Based Traffic State Estimation Model

A Parallel Low Rank Matrix Optimization Method for Recovering Internet Traffic Network Data Via Link Flow Measurement.

Compressive sensing over strongly connected digraph and its application in traffic monitoring

An accurate and practical algorithm for internet traffic recovery problem

Tensor-Based Traffic Recovery of Industrial Network by BCD-Inspired Neural Approximation to Latent Nonlinearity and Sparsity

A Convergent Semi-Proximal Alternating Direction Method of Multipliers for Recovering Internet Traffics from Link Measurements

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

Edge Computing-Empowered Large-Scale Traffic Data Recovery Leveraging Low-Rank Theory

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

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

Low-Rank Tensor and Hybrid Smoothness Regularization-Based Approach for Traffic Data Imputation With Multimodal Missing

An Algorithm for Matrix Recovery of High-loss-rate Network Traffic Data

Traffic Volume Data Outlier Recovery Via Tensor Model

Incremental Tensor Decomposition and BiGRU based Network Traffic Prediction for IIoT

Tracing Road Network Bottleneck By Data Driven Approach

Deep spatial-temporal bi-directional residual optimisation based on tensor decomposition for traffic data imputation on urban road network

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

Diffusion Models Meet Network Management: Improving Traffic Matrix Analysis with Diffusion-based Approach

Analytical Optimized Traffic Flow Recovery for Large-scale Urban Transportation Network

License Plate Recognition Data-Based Traffic Volume Estimation Using Collaborative Tensor Decomposition