To main content

Fast and accurate group outlier detection for trajectory data

Abstract

Previous approaches to solve the trajectory outlier detection problem exclusively examine single outliers. However, anomalies in trajectory data may often occur in groups. This paper introduces a new problem, group trajectory outlier detection (GTOD) and proposes a novel algorithm, named, CD kNN -GTOD (Closed DBSCAN kNearest Neighbors for Group Trajectory Outlier Detection). The process starts by determining micro clusters using the DBSCAN algorithm. Next, a pruning strategy using kNN is performed for each micro cluster. Finally, an efficient pattern mining algorithm is applied to the resulting subsets of group of trajectory candidates to determine the group of trajectory outliers. We performed a comparative study using real trajectory databases to evaluate the proposed approach. The results have shown the efficiency and effectiveness of CD kNN -GTOD.
Read the publication

Category

Academic article

Language

English

Author(s)

  • Youcef Djenouri
  • Kjetil Nørvåg
  • Heri Ramampiaro
  • Jerry Chun-Wei Lin

Affiliation

  • SINTEF Digital / Mathematics and Cybernetics
  • Norwegian University of Science and Technology
  • Western Norway University of Applied Sciences

Year

2020

Published in

Communications in Computer and Information Science (CCIS)

ISSN

1865-0929

Volume

1259

Page(s)

60 - 70

View this publication at Norwegian Research Information Repository