Back close

Clustering of trajectory data using hierarchical approaches

Publication Type : Journal Article

Publisher : Lecture Notes in Computational Vision and Biomechanics

Source : Lecture Notes in Computational Vision and Biomechanics, Springer Netherlands, Volume 28, p.215-226 (2018)

Url :

Campus : Coimbatore

School : School of Engineering

Center : TIFAC CORE in Cyber Security

Department : Computer Science

Year : 2018

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. © 2018, Springer International Publishing AG.

Cite this Research Publication : B.A. Sabarish, R. Karthi, and Dr. Gireesh K. T., “Clustering of trajectory data using hierarchical approaches”, Lecture Notes in Computational Vision and Biomechanics, vol. 28, pp. 215-226, 2018.

Admissions Apply Now