Trajectory Outlier Detection on Trajectory Data Streams

Abstract

The detection of abnormal moving on trajectory data streams is an important task in spatio-temporal data mining. An outlier trajectory is a trajectory grossly different from others, meaning there are few or even no trajectories following a similar route. In this paper, we propose a lightweight method to measure the outlier in trajectory data streams. Furthermore, we propose a basic algorithm (Trajectory Outlier Detection on trajectory data Streams-TODS), which can quickly determine the nature of the trajectory. Finally, we propose an Approximate algorithm (ATODS) to reduce the detection cost. It is space approximate algorithm which can effectively reduce the amount of calculation. The cost of ATODS algorithm can satisfy the demand of trajectory data streams. Our method are verified using both real data and synthetic data. The results show that they are able to reduce the running time without reducing the accuracy.

Keywords

• Outlier
• trajectory stream
• moving object