Clustering of trajectory data using hierarchical approaches

Abstract

Large volume of spatiotemporal data as trajectories are generated from GPS enabled devices such as smartphones, cars, sensors, and social media. In this paper, we present a methodology for clustering of trajectories to identify patterns in vehicle movement. The trajectories are clustered using hierarchical method and similarity between trajectories are computed using Dynamic Time Warping (DTW) measure. We study the effects on clustering by varying the linkage methods used for clustering of trajectories. The clustering method generate clusters that are spatially similar and optimal results are obtained during the clustering process. The results are validated using Cophenetic correlation coefficient, Dunn, and Davies-Bouldin Index by varying the number of clusters. The results are tested for its efficiency using real world data sets. Experimental results demonstrate that hierarchical clustering using DTW measure can cluster trajectories efficiently.