PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Distance Measure for Querying Arrangements of Temporal Intervals
Orestis Kostakis, Panagiotis Papapetrou and Jaakko Hollmen
Pervasive Technologies Related to Assistive Environments 2011.


Sequences of interval based events are useful representation of data across many domains, such as assistive environments. In these domains events may not necessarily be instantaneous but they can have a time duration. Searching, indexing, and mining such sequences is essential for domain experts in order to discover useful information out of them. In this paper, we formulate the problem of comparing sequences of interval based events and propose a novel distance measure to solve this problem. We discuss the properties of the measure and study its robustness in the domain of sign language. Experiments on real data show that the measure is robust in terms of retrieval accuracy even for high levels of articially introduced distortion.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8927
Deposited By:Panagiotis Papapetrou
Deposited On:21 February 2012