期刊
VISUAL COMPUTER
卷 33, 期 3, 页码 265-281出版社
SPRINGER
DOI: 10.1007/s00371-015-1192-x
关键词
Trajectory clustering; Anomaly detection; ClusiVAT hierarchical clustering; MIT trajectory dataset
资金
- Australian Research Council (ARC) Linkage Project grant [LP120100529]
- ARC Linkage Infrastructure, Equipment and Facilities scheme (LIEF) grant [LF120100129]
- EU-FP7 SOCIOTAL grant
- National ICT Australia (NICTA)
This paper proposes a novel application of Visual Assessment of Tendency (VAT)-based hierarchical clustering algorithms (VAT, iVAT, and clusiVAT) for trajectory analysis. We introduce a new clustering based anomaly detection framework named iVAT+ and clusiVAT+ and use it for trajectory anomaly detection. This approach is based on partitioning the VAT-generated Minimum Spanning Tree based on an efficient thresholding scheme. The trajectories are classified as normal or anomalous based on the number of paths in the clusters. On synthetic datasets with fixed and variable numbers of clusters and anomalies, we achieve 98 % classification accuracy. Our two-stage clusiVAT method is applied to 26,039 trajectories of vehicles and pedestrians from a parking lot scene from the real life MIT trajectories dataset. The first stage clusters the trajectories ignoring directionality. The second stage divides the clusters obtained from the first stage by considering trajectory direction. We show that our novel two-stage clusiVAT approach can produce natural and informative trajectory clusters on this real life dataset while finding representative anomalies.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据