A Trajectory Abnormal Detection Method Based on Segmentation and Clustering

Wanting Qin,Jun Tang,Cong Lu,Songyang Lao
DOI: https://doi.org/10.1088/1742-6596/2010/1/012188
2021-01-01
Journal of Physics Conference Series
Abstract:The early warning of abnormal behaviour is helpful to explore the potential risk and avoid the occurrence of accidents. Therefore, it is of great significance to excavate abnormal trajectory patterns from a large number of trajectories. From the perspective of unsupervised learning, a two-level trajectory abnormal detection method based on segmentation and clustering based on segmentation and clustering is proposed in this paper. Firstly, the method considers the influence of a time factor in the stages of segmentation, and segments by the constraint of trajectory state. Then, it redefines the distance between the trajectory segments according to the temporal and spatial distance to cluster after segmentation. Finally, abnormal detection is carried out according to clustering results. In the abnormal detection phase, a two-level detection method is adopted. Firstly, the abnormal trajectory segment is found by first-level coarse-grained abnormal detection. Then, the abnormal subtrajectory segment is detected by second-level fine-grained abnormal detection. The real Atlantic Ocean hurricane data is used for the simulation experiments. Compared with the classical TRAOD detection method, proposed method is more consistent with the actual situation.
What problem does this paper attempt to address?