search query: @keyword distance measure / total: 5
reference: 1 / 5
« previous | next »
Author: | Kostakis, Orestis |
Title: | Analyzing and comparing arrangements of temporal intervals |
Publication type: | Master's thesis |
Publication year: | 2011 |
Pages: | vi + 48 Language: eng |
Department/School: | Tietotekniikan laitos |
Main subject: | Tietojenkäsittelyteoria (T-79) |
Supervisor: | Orponen, Pekka |
Instructor: | Papapetrou, Panagiotis |
Digitized copy: | https://aaltodoc.aalto.fi/handle/123456789/99629 |
OEVS: | Digitized archive copy is available in Aaltodoc
|
Location: | P1 Ark Aalto | Archive |
Keywords: | arrangements temporal intervals event-interval sequences distance measure longest common sub-pattern LCSP lower bound |
Abstract (eng): | This thesis focuses on comparing and analysing arrangements of temporal intervals. Such arrangements are sets of concurrent events that are not instantaneous, but are characterized by duration. We study two major problems. The first problem is comparing arrangements of event-intervals and acquiring their distance. To the best of our knowledge, we are the first to formally define the problem. Furthermore, we present three polynomial-time distance functions which we study and benchmark through rigorous experimentation. The proposed methods were tested on three datasets: American Sign Language utterances, sensor data and Hepatitis patient data. In addition, we provide a linear-time lower bound for one of the distance measures. The distance measures can be applied to event-interval sequences, too. In this case, neither the event-interval durations nor the absolute time values are considered. The second problem which we study is finding the longest common sub-pattern (LCSP) of arrangements of temporal intervals. We prove hardness results for the problem and devise an exact algorithm for computing the LCSP of pairs of arrangements. |
ED: | 2011-12-14 |
INSSI record number: 43256
+ add basket
« previous | next »
INSSI