title: Road Trafﬁc Anomaly Detection via Collaborative Path Inference from GPS Snippets.
abstract: Road trafﬁc anomaly denotes a road segment that is anomalous in terms of trafﬁc ﬂow of vehicles. Detecting road trafﬁc anomalies from GPS (Global Position System) snippets data is becoming critical in urban computing since they often suggest underlying events. However, the noisy ands parse nature of GPS snippets data have ushered multiple problems, which have prompted the detection of road trafﬁc 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 ﬁne-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 taxi cabs in Beijing. The evaluation results show the advantages of our method beyond other baseline techniques.
authors.affiliation: Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China. wanghongtao@iie.ac.cn.|School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China. wanghongtao@iie.ac.cn.
authors.forename: Hongtao
authors.initials: H
authors.lastname: Wang
authors.affiliation: Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China. wanghongtao@iie.ac.cn.
authors.forename: Hui
authors.initials: H
authors.lastname: Wen
authors.affiliation: Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China. yifeng@iie.ac.cn.|School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China. yifeng@iie.ac.cn.
authors.forename: Feng
authors.initials: F
authors.lastname: Yi
authors.affiliation: Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China. zhuhongsong@iie.ac.cn.
authors.forename: Hongsong
authors.initials: H
authors.lastname: Zhu
authors.affiliation: Beijing Key Laboratory of IOT Information Security, Institute of Information Engineering, CAS, Beijing 100093, China. sunlimin@iie.ac.cn.
authors.forename: Limin
authors.initials: L
authors.lastname: Sun
keywords: path inference; road anomaly detection; tensor decomposition