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.

Spatio-Temporal Signal Recovery Based on Low Rank and Differential Smoothness

Time-Varying Graph Signal Recovery Using High-Order Smoothness and Adaptive Low-rankness

Analysis Non-Sparse Recovery for Relaxed ALASSO

Graph-based Reconstruction of Time-Varying Spatial Signals

Iterative Double Laplacian-Scaled Low-Rank Optimization for Under-Sampled and Noisy Signal Recovery

A Differential Smoothness-based Compact-Dynamic Graph Convolutional Network for Spatiotemporal Signal Recovery

Robust Time-Varying Graph Signal Recovery for Dynamic Physical Sensor Network Data

High‐dimensional differential networks with sparsity and reduced‐rank

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

Low-rank on Graphs plus Temporally Smooth Sparse Decomposition for Anomaly Detection in Spatiotemporal Data

Time-Varying Graph Signal Reconstruction

Recover Fine-Grained Spatial Data from Coarse Aggregation

Sparsity tracking for low rank matrix recovery from noise

Reconstruction of Time-varying Graph Signals via Sobolev Smoothness

Graph signal reconstruction based on spatio-temporal features learning

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

Sparse Low-Rank Based Signal Analysis Method for Bearing Fault Feature Extraction

Supervised Low-Rank Matrix Recovery for Traffic Sign Recognition in Image Sequences

Sparsity-based Online Missing Sensor Data Recovery

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

Efficient Sensor Placement for Signal Reconstruction Based on Recursive Methods