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

Abstract

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.

[Edit]