Measuring similarity between trajectories of mobile objects

Sigal Elnekave*, Mark Last, Oded Maimon

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


With technological progress we encounter more available data on the locations of moving objects and therefore the need for mining moving objects data is constantly growing. Mining spatio-temporal data can direct products and services to the right customers at the right time; it can also be used for resources optimization or for understanding mobile patterns. In this chapter, we cluster trajectories in order to find movement patterns of mobile objects. We use a compact representation of a mobile trajectory, which is based on a list of minimal bounding boxes (MBBs). We introduce a new similarity measure between mobile trajectories and compare it empirically to an existing similarity measure by clustering spatio-temporal data and evaluating the quality of resulting clusters and the algorithm run times.

Original languageEnglish
Title of host publicationApplied Pattern Recognition
EditorsHorst Bunke, Abraham Kandel, Mark Last
PublisherSpringer Berlin Heidelberg
Number of pages28
ISBN (Print)9783540768302
StatePublished - 2008

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X


Dive into the research topics of 'Measuring similarity between trajectories of mobile objects'. Together they form a unique fingerprint.

Cite this