Feng Ding, Jian Wang, Jiaqi Ge, and Wenfeng Li
Trajectory anomaly detection, grid-based trajectory, Hausdorff distance, hierarchical clustering
The increasing availability of location-acquisition technologies (such as GPS and GSM networks) and mobile computing techniques has generated a lot of spatial-temporal trajectory data and indi- cates the mobility of diversified moving objects such as people, vehicles, and animals. This brings new opportunities to identify abnormal activities of moving objects. This paper describes our detection of anomalies in human trajectory data using a hybrid grid-based hierarchical clustering method based on Hausdorff dis- tance, which is suitable for measuring the similarity between trajec- tories of different lengths. The trajectories were first transformed into grid-based trajectories using a grid structure. After that, the grid-based trajectories were clustered based on their pairwise Hausdorff distances by applying different versions of hierarchical clustering algorithms. We evaluated our research result using a real- life dataset (published by Microsoft Research Asia), ground truth reconstructed by us, and evaluation criteria widely used in data mining. The experimental results demonstrate that the proposed algorithm is more effective and much faster than the traditional hierarchical clustering algorithm according to the pairwise comparison results.
Important Links:
Go Back
