Litcius/Paper detail

Automatic Traffic Anomaly Detection on the Road Network with Spatial‐Temporal Graph Neural Network Representation Learning

Hengyuan Zhang, Suyao Zhao, Ruiheng Liu, Wenlong Wang, Yixin Hong, Runjiu Hu

2022Wireless Communications and Mobile Computing29 citationsDOIOpen Access PDF

Abstract

Traffic anomaly detection is an essential part of an intelligent transportation system. Automatic traffic anomaly detection can provide sufficient decision‐support information for road network operators, travelers, and other stakeholders. This research proposes a novel automatic traffic anomaly detection method based on spatial‐temporal graph neural network representation learning. We divide traffic anomaly detection into two steps: first is learning the implicit graph feature representation of multivariate time series of traffic flows based on a graph attention model to predict the traffic states. Second, traffic anomalies are detected using graph deviation score calculation to compare the deviation of predicted traffic states with the observed traffic states. Experiments on real network datasets show that with an end‐to‐end workflow and spatial‐temporal representation of traffic states, this method can detect traffic anomalies accurately and automatically and achieves better performance over baselines.

Topics & Concepts

Computer scienceAnomaly detectionGraphRepresentation (politics)Data miningAnomaly (physics)Artificial intelligenceFeature learningTheoretical computer sciencePolitical sciencePhysicsPoliticsCondensed matter physicsLawTraffic Prediction and Management TechniquesAnomaly Detection Techniques and ApplicationsTime Series Analysis and Forecasting