Abstract:Traffic data exhibit the spatiotemporal heterogeneity. Revealing traffic system correlations (TSC) from traffic data, which refers to discovering inter-station correlations incurred from movements of passengers, is a meaningful task for releasing traffic congestion and sustainable urban operations. Since traffic data involve a great loss or corruption due to equipment and transmission failures, traffic data completion (TDC) serves as a necessary task for TSC exploration. We observe that: for the TDC task, traffic data exhibit anisotropic periodicity and repetition along different temporal dimensions, which cannot be captured by traditional low-rank TDC methods; for the TSC exploration task, a traffic network obeys graphical structure and exhibits a strong spatial correlation between stations or road segments. Based on these observations, we propose a Tensorial Weighted Schatten-p Norm model with Neighbor Regularization (TWSN2R) for accomplishing the two tasks simultaneously. TWSN2R consists of a tensorial weighted Schatten-p norm term and a neighbor regularization term. The first term mines the anisotropic periodicity with a tensor form of weighted Schatten-p norm which preserves suitable rank components of traffic data by allocating different weights in both tensorial dimension and decomposed mode dimension. The second term mines a spatial correlation of a traffic network by enforcing a neighbor contribution of passenger flows incurred from the network, and extrinsically reveals an inter-station (or inter-road-segment) TSC of the network. Experiments on the subway flow dataset MetroBJ and the road network vehicle speed dataset RoadBJ demonstrate that, TWSN2R not only outperforms several state-of-the-art TDC methods, but also reveals two pieces of regulations of TSC. (a) For subway passenger flows, positive correlated stations and negative correlated stations contribute to passenger flows differently according to each station’s attributes. (b) For road networks, urban loops, expressways and transportation hubs contribute to the vehicle flows at a majority, and serve as the critical roads for mitigating the congestion of whole road networks.

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

Spatio-temporal Correlation Analysis of Urban Traffic Congestion Diffusion

Spatial Correlation Analysis of Urban Traffic State under a Perspective of Community Detection

Understanding Structure of Urban Traffic Network Based on Spatial-Temporal Correlation Analysis

Spatial Cross Correlations of Traffic Flows on Urban Road Networks

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

Space–time Correlation Analysis of Traffic Flow on Road Network

A Novel Approach to Calculate the Spatial–Temporal Correlation for Traffic Flow Based on the Structure of Urban Road Networks and Traffic Dynamic Theory

Spatial Correlation Analysis of Congested Links in Urban Traffic Networks

The Spatiotemporal Correlation Analysis of Urban Traffic Characteristics Using an Adaptive Partitioning Method

Understanding Characteristics in Multivariate Traffic Flow Time Series from Complex Network Structure

Detecting spatiotemporal propagation patterns of traffic congestion from fine-grained vehicle trajectory data

Modeling Cross-Correlations of Traffic Flow

A Correlation Information-based Spatiotemporal Network for Traffic Flow Forecasting

Leveraging Spatial and Temporal Correlations for Network Traffic Compression

Identifying Spatiotemporal Traffic Patterns in Large-Scale Urban Road Networks Using a Modified Nonnegative Matrix Factorization Algorithm

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

Urban Traffic Pattern Analysis and Applications Based on Spatio-Temporal Non-Negative Matrix Factorization

Long-range Correlation Analysis of Time Series at Traf-fic Bottleneck

Detecting Distributed Network Traffic Anomaly with Network-Wide Correlation Analysis

Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations