Time-dependent popular routes based trajectory outlier detection

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

25 Citations (Scopus)

Abstract

With the rapid proliferation of the GPS-equipped devices, a myriad of trajectory data representing the mobility of the various moving objects in two-dimensional space have been generated. In this paper, we aim to detect the anomalous trajectories from the trajectory dataset and propose a novel time-dependent popular routes based algorithm. In our algorithm, spatial and temporal abnormalities are taken into consideration simultaneously to improve the accuracy of the detection. For each group of trajectories with the same source and destination, we firstly design a time-dependent transfer graph and in different time period, we can obtain the top-k most popular routes as reference routes. For a pending inspecting trajectory in this time period, we will label it as an outlier if has a great difference with the selected routes in both spatial and temporal dimension. To quantitatively measure the “difference” between a trajectory and a route, we propose a novel time-dependent distance measure which is based on Edit distance in both spatial and temporal domain. The comparative experimental results with two famous trajectory outlier detection methods TRAOD and IBAT on real dataset demonstrate the good accuracy and efficiency of the proposed algorithm.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2015
Subtitle of host publication16th International Conference, Proceedings Part I
EditorsJianyong Wang, Wojciech Cellary, Dingding Wang, Hua Wang, Shu-Ching Chen, Tao Li, Yanchun Zhang
Place of PublicationCham
PublisherSpringer, Springer Nature
Pages16-30
Number of pages15
Volume9418
ISBN (Electronic)9783319261904
ISBN (Print)9783319261898
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event16th International Conference on Web Information Systems Engineering, WISE 2015 - Miami, United States
Duration: 1 Nov 20153 Nov 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9418
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other16th International Conference on Web Information Systems Engineering, WISE 2015
CountryUnited States
CityMiami
Period1/11/153/11/15

Keywords

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

Fingerprint Dive into the research topics of 'Time-dependent popular routes based trajectory outlier detection'. Together they form a unique fingerprint.

Cite this