A generic trajectory similarity operator in moving object databases

Evaluating similarity between trajectories of moving objects is important for wide range of applications. The existing similarity measures typically define some meaning of similarity and propose algorithms for computing it. We think that the meaning of similarity is application dependant, and should...

Full description

Saved in:
Bibliographic Details
Published in:Egyptian informatics journal 2017-03, Vol.18 (1), p.29-37
Main Authors: Magdy, Nehal, Sakr, Mahmoud A., El-Bahnasy, Khaled
Format: Article
Language:English
Subjects:
Moving objects databases
Secondo
Trajectory similarity
TWED
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Evaluating similarity between trajectories of moving objects is important for wide range of applications. The existing similarity measures typically define some meaning of similarity and propose algorithms for computing it. We think that the meaning of similarity is application dependant, and should only be determined by the user. Therefore, there is a need for a generic approach where users can define the meaning of similarity. In this paper, we propose a parametrized similarity operator, based on the time warped edit distance, where the meaning of similarity is generic and left for user to define. Our proposed operator is implemented in Secondo and evaluated using both synthetic and real datasets. The results were promising and as expected.
ISSN:1110-8665
2090-4754
DOI:10.1016/j.eij.2016.07.001