Movement similarity assessment using symbolic representation of trajectories
This paper describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters such as speed, acceleration, or direction. First, a segmentation technique is applied to decompose trajectories into a set of segments with homogeneous characteristics w...
Main Authors: | , , |
---|---|
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Taylor & Francis
2012
|
Subjects: | |
Online Access: | https://www.zora.uzh.ch/id/eprint/58038/ https://www.zora.uzh.ch/id/eprint/58038/1/2012_DodgeS_DodgeEtAl_IJGIS_2011.pdf https://doi.org/10.5167/uzh-58038 https://doi.org/10.1080/13658816.2011.630003 |
id |
ftunivzuerich:oai:www.zora.uzh.ch:58038 |
---|---|
record_format |
openpolar |
spelling |
ftunivzuerich:oai:www.zora.uzh.ch:58038 2024-06-23T07:55:08+00:00 Movement similarity assessment using symbolic representation of trajectories Dodge, S Laube, P Weibel, Robert 2012 application/pdf https://www.zora.uzh.ch/id/eprint/58038/ https://www.zora.uzh.ch/id/eprint/58038/1/2012_DodgeS_DodgeEtAl_IJGIS_2011.pdf https://doi.org/10.5167/uzh-58038 https://doi.org/10.1080/13658816.2011.630003 eng eng Taylor & Francis https://www.zora.uzh.ch/id/eprint/58038/1/2012_DodgeS_DodgeEtAl_IJGIS_2011.pdf doi:10.5167/uzh-58038 doi:10.1080/13658816.2011.630003 urn:issn:1365-8816 (P) 1365-8824 (E) info:eu-repo/semantics/openAccess Dodge, S; Laube, P; Weibel, Robert (2012). Movement similarity assessment using symbolic representation of trajectories. International Journal of Geographical Information Science, 26(9):1563-1588. Institute of Geography 910 Geography & travel Journal Article PeerReviewed info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion 2012 ftunivzuerich https://doi.org/10.5167/uzh-5803810.1080/13658816.2011.630003 2024-06-12T00:21:21Z This paper describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters 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 movement parameter. Each segment is assigned to a movement parameter class, representing the behavior of the movement parameter. 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 London. Three different experiments have been conducted that respond to different facets of the proposed techniques, and that compare our NWED measure to a related method. Article in Journal/Newspaper North Atlantic University of Zurich (UZH): ZORA (Zurich Open Repository and Archive |
institution |
Open Polar |
collection |
University of Zurich (UZH): ZORA (Zurich Open Repository and Archive |
op_collection_id |
ftunivzuerich |
language |
English |
topic |
Institute of Geography 910 Geography & travel |
spellingShingle |
Institute of Geography 910 Geography & travel Dodge, S Laube, P Weibel, Robert Movement similarity assessment using symbolic representation of trajectories |
topic_facet |
Institute of Geography 910 Geography & travel |
description |
This paper describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters 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 movement parameter. Each segment is assigned to a movement parameter class, representing the behavior of the movement parameter. 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 London. Three different experiments have been conducted that respond to different facets of the proposed techniques, and that compare our NWED measure to a related method. |
format |
Article in Journal/Newspaper |
author |
Dodge, S Laube, P Weibel, Robert |
author_facet |
Dodge, S Laube, P Weibel, Robert |
author_sort |
Dodge, S |
title |
Movement similarity assessment using symbolic representation of trajectories |
title_short |
Movement similarity assessment using symbolic representation of trajectories |
title_full |
Movement similarity assessment using symbolic representation of trajectories |
title_fullStr |
Movement similarity assessment using symbolic representation of trajectories |
title_full_unstemmed |
Movement similarity assessment using symbolic representation of trajectories |
title_sort |
movement similarity assessment using symbolic representation of trajectories |
publisher |
Taylor & Francis |
publishDate |
2012 |
url |
https://www.zora.uzh.ch/id/eprint/58038/ https://www.zora.uzh.ch/id/eprint/58038/1/2012_DodgeS_DodgeEtAl_IJGIS_2011.pdf https://doi.org/10.5167/uzh-58038 https://doi.org/10.1080/13658816.2011.630003 |
genre |
North Atlantic |
genre_facet |
North Atlantic |
op_source |
Dodge, S; Laube, P; Weibel, Robert (2012). Movement similarity assessment using symbolic representation of trajectories. International Journal of Geographical Information Science, 26(9):1563-1588. |
op_relation |
https://www.zora.uzh.ch/id/eprint/58038/1/2012_DodgeS_DodgeEtAl_IJGIS_2011.pdf doi:10.5167/uzh-58038 doi:10.1080/13658816.2011.630003 urn:issn:1365-8816 (P) 1365-8824 (E) |
op_rights |
info:eu-repo/semantics/openAccess |
op_doi |
https://doi.org/10.5167/uzh-5803810.1080/13658816.2011.630003 |
_version_ |
1802647580766633984 |