Full Citation
Title: Movement similarity assessment using symbolic representation of trajectories
Citation Type: Journal Article
Publication Year: 2012
ISBN:
ISSN: 1365-8816
DOI: 10.1080/13658816.2011.630003
NSFID:
PMCID:
PMID:
Abstract: This article describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters (MPs) such as speed, acceleration, or direction. First, a segmentation technique is applied to decompose trajectories into a set of segments with homogeneous characteristics with respect to a particular MP. Each segment is assigned to a movement parameter class (MPC), representing the behavior of the MP. Accordingly, the segmentation procedure transforms a trajectory to a sequence of class labels, that is, a symbolic representation. A modified version of edit distance called normalized weighted edit distance (NWED) is introduced as a similarity measure between different sequences. As an application, we demonstrate how the method can be employed to cluster trajectories. The performance of the approach is assessed in two case studies using real movement datasets from two different application domains, namely, North Atlantic Hurricane trajectories and GPS tracks of couriers in ...
Url: http://www.tandfonline.com/doi/abs/10.1080/13658816.2011.630003
User Submitted?: No
Authors: Dodge, Somayeh; Laube, Patrick; Weibel, Robert
Periodical (Full): International Journal of Geographical Information Science
Issue: 9
Volume: 26
Pages: 1563-1588
Countries: