A New Trajectory Similarity Measure for GPS Data

Handle URI:
http://hdl.handle.net/10754/622504
Title:
A New Trajectory Similarity Measure for GPS Data
Authors:
Ismail, Anas; Vigneron, Antoine E. ( 0000-0003-3586-3431 )
Abstract:
We present a new algorithm for measuring the similarity between trajectories, and in particular between GPS traces. We call this new similarity measure the Merge Distance (MD). Our approach is robust against subsampling and supersampling. We perform experiments to compare this new similarity measure with the two main approaches that have been used so far: Dynamic Time Warping (DTW) and the Euclidean distance. © 2015 ACM.
KAUST Department:
Visual Computing Center (VCC)
Citation:
Ismail A, Vigneron A (2015) A New Trajectory Similarity Measure for GPS Data. Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS’15. Available: http://dx.doi.org/10.1145/2833165.2833173.
Publisher:
Association for Computing Machinery (ACM)
Journal:
Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS'15
Conference/Event name:
6th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2015
Issue Date:
8-Aug-2016
DOI:
10.1145/2833165.2833173
Type:
Conference Paper
Sponsors:
Anas Ismail was supported by KAUST base funding
Additional Links:
http://dl.acm.org/citation.cfm?doid=2833165.2833173
Appears in Collections:
Conference Papers; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorIsmail, Anasen
dc.contributor.authorVigneron, Antoine E.en
dc.date.accessioned2017-01-02T09:55:27Z-
dc.date.available2017-01-02T09:55:27Z-
dc.date.issued2016-08-08en
dc.identifier.citationIsmail A, Vigneron A (2015) A New Trajectory Similarity Measure for GPS Data. Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS’15. Available: http://dx.doi.org/10.1145/2833165.2833173.en
dc.identifier.doi10.1145/2833165.2833173en
dc.identifier.urihttp://hdl.handle.net/10754/622504-
dc.description.abstractWe present a new algorithm for measuring the similarity between trajectories, and in particular between GPS traces. We call this new similarity measure the Merge Distance (MD). Our approach is robust against subsampling and supersampling. We perform experiments to compare this new similarity measure with the two main approaches that have been used so far: Dynamic Time Warping (DTW) and the Euclidean distance. © 2015 ACM.en
dc.description.sponsorshipAnas Ismail was supported by KAUST base fundingen
dc.publisherAssociation for Computing Machinery (ACM)en
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=2833165.2833173en
dc.subjectDTWen
dc.subjectGPS trajectoriesen
dc.subjectTrajectory similarity measureen
dc.titleA New Trajectory Similarity Measure for GPS Dataen
dc.typeConference Paperen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalProceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS'15en
dc.conference.date2015-11-03en
dc.conference.name6th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2015en
dc.conference.locationSeattle, WA, USAen
kaust.authorIsmail, Anasen
kaust.authorVigneron, Antoine E.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.