Algorithms for feature representation and clustering of trajectory data

Abstract

A trajectory is a sequence of geographical points traversed by moving objects like a human, newlinevehicle, animal, hurricane, etc. This research focuses on proposing a novel representation newlinefor trajectories which is originally represented as a sequence of Global Position System newline(GPS) points, as longitude and latitude pair. Trajectories are represented using different newlinefeatures and the effects of these representations on clustering are analyzed. String and newlinegraph-based representation are mapped from GPS format representation of trajectories. newlineFor each of these representations, clustering algorithms are applied to group the trajectory newlinedata. The performance of the trajectory clustering is validated using the Cophenetic newlineCorrelation Coefficient (CPCC), Davies Bouldin Index (DBI), and Dunn Index (DNI) for newlineproposed representations. The analysis is carried out using three different datasets, two newlinefrom standard repository namely UCI GPS trajectories dataset, Microsoft T-Drive dataset, newlineand TN291 is a user-generated dataset. newlinePrimarily, the trajectories are of varying length and this challenge is addressed by newlineconverting the trajectories into equal lengths using the Douglas-Peucker algorithm. The newlinedissimilarity between the transformed trajectories is measured using Dynamic Time newlineWarping (DTW) algorithm. Agglomerative hierarchical clustering is performed over the newlinetransformed trajectories using various linkage clustering strategies. Performance of newlineclustering is analyzed using CPCC for correlation and an optimum number of clusters are newlinecalculated using DBI and DNI measures. newlineThe problem with GPS representation is small changes in the values of the longitudelatitude newlinepair will cause similar trajectories to be grouped into different clusters. To address newlinethis issue string-based representation is proposed by projecting trajectories into a spatial newlinegrid. The point that lies in the same grid is represented using the cell number instead of thelongitude-latitude pair. The trajectory is transformed into a sequence of grid cell numbers (string)....

Description

Keywords

Citation

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced