Trajectory Outlier Detection on Trajectory Data Streams

Keyan Cao, Yefan Liu, Gongjie Meng, Haoli Liu, Anchen Miao, Jingke Xu
2020 IEEE Access  
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
more » ... 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. INDEX TERMS Outlier, trajectory stream, moving object. VOLUME 8, 2020 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/
doi:10.1109/access.2020.2974521 fatcat:qoncgklt4zeqjf47kuf6msxrqu