Title
iBOAT: Isolation-Based Online Anomalous Trajectory Detection
Abstract
Trajectories obtained from Global Position System (GPS)-enabled taxis grant us an opportunity not only to extract meaningful statistics, dynamics, and behaviors about certain urban road users but also to monitor adverse and/or malicious events. In this paper, we focus on the problem of detecting anomalous routes by comparing the latter against time-dependent historically “normal” routes. We propose an online method that is able to detect anomalous trajectories “on-the-fly” and to identify which parts of the trajectory are responsible for its anomalousness. Furthermore, we perform an in-depth analysis on around 43 800 anomalous trajectories that are detected out from the trajectories of 7600 taxis for a month, revealing that most of the anomalous trips are the result of conscious decisions of greedy taxi drivers to commit fraud. We evaluate our proposed isolation-based online anomalous trajectory (iBOAT) through extensive experiments on large-scale taxi data, and it shows that iBOAT achieves state-of-the-art performance, with a remarkable performance of the area under a curve (AUC) $\geq$ 0.99.
Year
DOI
Venue
2013
10.1109/TITS.2013.2238531
IEEE Transactions on Intelligent Transportation Systems
Keywords
Field
DocType
anomalous trajectory detection,online,isolation,global positioning system (gps) traces,trajectory,methodology,indexes,algorithms,global positioning system,accuracy
Commit,Simulation,Taxis,Road traffic,Global position system,Global Positioning System,Engineering,TRIPS architecture,Trajectory
Journal
Volume
Issue
ISSN
14
2
1524-9050
Citations 
PageRank 
References 
45
1.44
30
Authors
7
Name
Order
Citations
PageRank
Chao Chen12032185.26
Daqing Zhang23619217.31
Pablo Samuel Castro329516.21
Nan Li435315.23
Lin Sun523410.32
Shijian Li6115569.34
Zonghui Wang720717.16