Title
Detecting Anomaly In Traffic Flow From Road Similarity Analysis
Abstract
Taxies equipped with GPS devices are considered as 24-hour moving sensors widely distributed in urban road networks. Plenty of accurate and realtime trajectories of taxi are recorded by GPS devices and are commonly studied for understanding traffic dynamics. This paper focuses on anomaly detection in traffic volume, especially the non-recurrent traffic anomaly caused by unexpected or transient incidents, such as traffic accidents, celebrations and disasters. It is important to detect such sharp changes of traffic status for sensing abnormal events and planning their impact on the smooth volume of traffic. Unlike existing anomaly detection approaches that mainly monitor the derivation of current traffic status from history in the past, the proposed method in this paper evaluates the abnormal score of traffic on one road by comparing its current traffic volume with not only its historical data but also its neighbors. We define the neighbors as the roads that are close in sense of both geo-location and traffic patterns, which are extracted by matrix factorization. The evaluation results on trajectories data of 12,286 taxies over four weeks in Beijing show that our approach outperforms other baseline methods with higher precision and recall.
Year
DOI
Venue
2016
10.1007/978-3-319-39958-4_8
WEB-AGE INFORMATION MANAGEMENT, PT II
Field
DocType
Volume
Data mining,Anomaly detection,Traffic flow,Computer science,Matrix decomposition,Precision and recall,Floating car data,Global Positioning System,Traffic congestion reconstruction with Kerner's three-phase theory,Beijing
Conference
9659
ISSN
Citations 
PageRank 
0302-9743
1
0.37
References 
Authors
10
5
Name
Order
Citations
PageRank
Xinran Liu12813.23
Xingwu Liu21912.77
Yuanhong Wang321.06
Juhua Pu45011.90
Xiangliang Zhang572887.74