Extracting pedestrian movement patterns and determining anomalous regions/time periods is a major challenge in data mining of massive trajectory datasets. In this paper, we apply contour map and visual clustering algorithms to visually identify and analyse areas/time periods with anomalous distributions of pedestrian flows. Contour maps are adopted as the visualization method of the origin-destination flow matrix to describe the distribution of pedestrian movement in terms of entry/exit areas. By transforming the origin-destination flow matrix into a dissimilarity matrix, the iVAT visual clustering algorithm is applied to visually cluster the most popular and related areas. A novel method based on the iVAT algorithm is proposed to detect normal/abnormal time periods with similar/anomalous pedestrian flow patterns. Synthetic and large, real-life datasets are used to validate the effectiveness of our proposed algorithms.
CITATION STYLE
Li, L., & Leckie, C. (2016). Trajectory pattern identification and anomaly detection of pedestrian flows based on visual clustering. In IFIP Advances in Information and Communication Technology (Vol. 486, pp. 121–131). Springer New York LLC. https://doi.org/10.1007/978-3-319-48390-0_13
Mendeley helps you to discover research relevant for your work.