Document Server@UHasselt >
Education >
School for Information Technology >
Master theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/8356

Title: A study of quantitative and qualitative methods for trajectories
Authors: Van Hoof, Jelle
Issue Date: 2007
Abstract: In this work, we discuss two qualitative and two quantitative methods for similarity search for trajectories in R2xT. The two qualitative methods that are discussed are the Double{Cross and the Twisted{Cross and the quantitative methods are the Fréchet Distance and the Hausdorff Distance. Distance measures are very important in computer science, since they are, for example, used for similarity search, query by example and clustering. Before we start with this study, we will first take a look at the objects we like to compare: trajectories in R2xT. We will define and discuss them and give a definition and an algorithm to generalize these trajectories. Then we will give an explanation on how these different methods work, their differences and their similarities and their use in similarity search. The focus in this work, however, will be on the Fréchet{based Distance for trajectories: a new distance measure, inspired by the Fréchet Distance. We will give an algorithm for this new distance measure and we will prove that it stops and that it has an optimal running time. In the end, we will use the algorithm for the Fréchet{based Distance to calculate similarities between different trajectories and we will use it for clustering. All these tests are performed with our own program, designed to test these algorithms, named Algorithmtester. We will see that the algorithm returns excellent results with very little computational time needed.
URI: http://hdl.handle.net/1942/8356
Category: T2
Type: Theses and Dissertations
Appears in Collections: Master theses

Files in This Item:

Description SizeFormat
Original version1.74 MBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.