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.

Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements.

Structure Regularized Traffic Monitoring Model for Traffic Matrix Estimation and Anomaly Detection

Monitoring of Link Traffic Patterns Based on Random Matrix Theory

SLRTA: A sparse and low-rank tensor-based approach to internet traffic anomaly detection

Learning Based Methods for Traffic Matrix Estimation From Link Measurements

Traffic matrix estimation approach based on partial direct measurements in large-scale IP backbone networks

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Traffic System Anomaly Detection Using Spatiotemporal Pattern Networks

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

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling

Monitoring the Spatial-Temporal Effect of Internet Traffic Based on Random Matrix Theory

Anomaly Detection Based on Traffic Information Structure

Towards Accurate Online Traffic Matrix Estimation in Software-Defined Networks

Modeling Network-Level Traffic Status Based on the Network Distribution Coefficient Matrix

An AI-Augmented Kalman Filter Approach to Monitoring Network Traffic Matrix

Modeling and clustering network-level urban traffic status based on traffic flow assignment ratios

An Accurate Approach for Traffic Matrix Estimation in Large-Scale Backbone Networks.

Statistical Traffic State Analysis in Large-scale Transportation Networks Using Locality-Preserving Non-negative Matrix Factorization

Detecting Urban Traffic Anomalies Using Traffic-Monitoring Data

Mesoscopic Modelling and Analysis of Traffic Flow Based on Stationary Observations

A Recurrent Neural Network Approach To Traffic Matrix Tracking Using Partial Measurements