Abstract:Missing value problem in spatiotemporal traffic data has long been a challenging topic, in particular for large-scale and high-dimensional data with complex missing mechanisms and diverse degrees of missingness. Recent studies based on tensor nuclear norm have demonstrated the superiority of tensor learning in imputation tasks by effectively characterizing the complex correlations/dependencies in spatiotemporal data. However, despite the promising results, these approaches do not scale well to large data tensors. In this paper, we focus on addressing the missing data imputation problem for large-scale spatiotemporal traffic data. To achieve both high accuracy and efficiency, we develop a scalable tensor learning model—Low-Tubal-Rank Smoothing Tensor Completion (LSTC-Tubal)—based on the existing framework of Low-Rank Tensor Completion, which is well-suited for spatiotemporal traffic data that is characterized by multidimensional structure of location <math>×</math> time of day <math>×</math> day. In particular, the proposed LSTC-Tubal model involves a scalable tensor nuclear norm minimization scheme by integrating linear unitary transformation. Therefore, tensor nuclear norm minimization can be solved by singular value thresholding on the transformed matrix of each day while the day-to-day correlation can be effectively preserved by the unitary transform matrix. Before setting up the experiment, we consider some real-world data sets, including two large-scale 5-min traffic speed data sets collected by the California PeMS system with 11160 sensors: 1) PeMS-4W covers the data over 4 weeks (i.e., <math>288×28</math> time points), and 2) PeMS-8W covers the data over 8 weeks (i.e., <math>288×56</math> time points). We compare LSTC-Tubal with some state-of-the-art baseline models, and find that LSTC-Tubal can achieve competitively accuracy with a significantly lower computational cost. In addition, the LSTC-Tubal will also benefit other tasks in modeling large-scale spatiotemporal traffic data, such as network-level traffic forecasting.

Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approach

Mining Road Network Correlation for Traffic Estimation Via Compressive Sensing

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

GraphSAGE-Based Traffic Speed Forecasting for Segment Network with Sparse Data

Spatial–Temporal Deep Tensor Neural Networks for Large-Scale Urban Network Speed Prediction

STC: Coarse-Grained Vehicular Data Based Travel Speed Sensing by Leveraging Spatial-Temporal Correlation

Estimating Travel Speed Via Sparse Vehicular Crowdsensing Data

A Network-Wide Traﬃc Speed Estimation Model with Full Spatial and Temporal Coverage

Efficient and Robust Freeway Traffic Speed Estimation under Oblique Grid using Vehicle Trajectory Data

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

A Short-Term Traffic Flow Prediction Model for Road Networks Using Inverse Isochrones to Determine Dynamic Spatiotemporal Correlation Ranges

Citywide Spatial-Temporal Travel Time Estimation Using Big and Sparse Trajectories.

Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs

Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations

A Tensorial Weighted Schatten-p Norm Model with Neighbor Regularization for Traffic Data Completion and Traffic System Correlation Exploration

Scalable low-rank tensor learning for spatiotemporal traffic data imputation

Estimating link flow through link speed with sparse flow data sampling

Laplacian Convolutional Representation for Traffic Time Series Imputation

Spatiotemporal Context Awareness for Urban Traffic Modeling and Prediction: Sparse Representation Based Variable Selection.

A cross-correlation-based method for spatial-temporal traffic analysis

Revealing Spatiotemporal Correlation of Urban Roads Via Traffic Perturbation Simulation