Title
Road Traffic Anomaly Detection via Collaborative Path Inference from GPS Snippets.
Abstract
Road traffic anomaly denotes a road segment that is anomalous in terms of traffic flow of vehicles. Detecting road traffic anomalies from GPS (Global Position System) snippets data is becoming critical in urban computing since they often suggest underlying events. However, the noisy and sparse nature of GPS snippets data have ushered multiple problems, which have prompted the detection of road traffic anomalies to be very challenging. To address these issues, we propose a two-stage solution which consists of two components: a Collaborative Path Inference (CPI) model and a Road Anomaly Test (RAT) model. CPI model performs path inference incorporating both static and dynamic features into a Conditional Random Field (CRF). Dynamic context features are learned collaboratively from large GPS snippets via a tensor decomposition technique. Then RAT calculates the anomalous degree for each road segment from the inferred fine-grained trajectories in given time intervals. We evaluated our method using a large scale real world dataset, which includes one-month GPS location data from more than eight thousand taxicabs in Beijing. The evaluation results show the advantages of our method beyond other baseline techniques.
Year
DOI
Venue
2017
10.3390/s17030550
SENSORS
Keywords
Field
DocType
road anomaly detection,path inference,tensor decomposition
Conditional random field,Anomaly detection,Data mining,Inference,Urban computing,Global Positioning System,Engineering,Parsing,Beijing,Tensor decomposition
Journal
Volume
Issue
Citations 
17
3.0
4
PageRank 
References 
Authors
0.51
8
5
Name
Order
Citations
PageRank
Hongtao Wang1115.68
Hui Wen284.31
Feng Yi383.95
Hongsong Zhu49320.11
Sun Limin546765.09