Algorithms for feature representation and clustering of trajectory data
Loading...
Date
item.page.authors
Journal Title
Journal ISSN
Volume Title
Publisher
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)....