Effective and efficient trajectory outlier detection based on time-dependent popular route

Jie Zhu, Wei Jiang, An Liu, Guanfeng Liu, Lei Zhao

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

With the rapid proliferation of GPS-equipped devices, a myriad of trajectory data representing the mobility of various moving objects in two-dimensional space have been generated. This paper aims to detect the anomalous trajectories with the help of the historical trajectory dataset and the popular routes. In this paper, both of spatial and temporal abnormalities are taken into consideration simultaneously to improve the accuracy of the detection. Previous work has developed a novel time-dependent popular routes based algorithm named TPRO. TPRO focuses on finding out all outliers in the historical trajectory dataset. But in most cases, people do not care about which trajectory in the dataset is abnormal. They only yearn for the detection result of a new trajectory that is not included in the dataset. So this paper develops the the upgrade version of TPRO, named TPRRO. TPRRO is a real-time outlier detection algorithm and it contains the off-line preprocess step and the on-line detection step. In the off-line preprocess step, TTI (short for time-dependent transfer index) and hot TTG (short for time-dependent transfer graph) cache are constructed according to the historical trajectory dataset. Then in the on-line detection step, TTI and hot TTG cache are used to speed up the detection progress. The experiment result shows that TPRRO has a better efficiency than TPRO in detecting outliers.

Original languageEnglish
Pages (from-to)111-134
Number of pages24
JournalWorld Wide Web-Internet And Web Information Systems
Volume20
Issue number1
DOIs
Publication statusPublished - Jan 2017
Externally publishedYes
Event16th International Conference on Web Information Systems Engineering (WISE) - Miami
Duration: 1 Nov 20153 Nov 2015

Keywords

  • Outlier detection
  • Time-dependent popular route
  • Trajectory pattern mining

Cite this