A New Method for Finding Similar Patterns in Moving Bodies

Prateek Kulkarni
Additional contact information
Prateek Kulkarni: Goa College of Engineering, India

from ToKnowPress

Abstract: An important consideration in similarity-based retrieval of moving object trajectories is the definition of a distance function. The shape based trajectory retrieval is gaining importance due many real time applications. The existing distance functions consider partial matching of the shape of trajectories while retrieving trajectories from database. In this paper we have proposed Angular distance measure as a new shape based distance functions to retrieve trajectories. All the existing distance functions are based on global similarity and there is need for local similarity since it identities sub-trajectory with maximum similarity locally. We have proposed T-BLAST, a local similarity algorithm, which takes into account sub-trajectory matching. Further we have pruned T-BLAST technique by reducing the length of trajectories using Minimum Description Length (MDL) principle. Experimental results show that our proposed Angular distance effectively captures the shape of the trajectories while matching trajectories. T-BLAST accurately and efficiently performs sub-trajectory matching with maximum local similarity. Also, the experimental results show that Pruned T-BLAST algorithm is more efficient compared to T-BLAST.

Keywords: Shape-based; Sub-trajectory matching; T-BLAST (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.toknowpress.net/ISBN/978-961-6914-13-0/papers/ML15-414.pdf full text (application/pdf)
http://www.toknowpress.net/ISBN/978-961-6914-13-0/MakeLearn2015.pdf Conference Programme (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tkp:mklp15:1999-2005

Access Statistics for this chapter

More chapters in Managing Intellectual Capital and Innovation for Sustainable and Inclusive Society: Managing Intellectual Capital and Innovation; Proceedings of the MakeLearn and TIIM Joint International Conference 2015 from ToKnowPress
Bibliographic data for series maintained by Maks Jezovnik ().