Kostakis, O. and Papapetrou, Panagiotis and Hollmen, J. (2011) Distance measure for querying sequences of temporal intervals. In: UNSPECIFIED (ed.) Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments. New York, USA: ACM Publications. ISBN 9781450307727.
Abstract
Time series representations are not always rich enough to describe the temporal activity, for instance, when the context and the relations of the observed elements are of interest. Sequences of temporal intervals use such intervals as primitives in their representation, and allow focusing on the temporal relations of these elements. This is a useful representation of data across many domains. 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 temporal intervals and propose a novel distance measure. 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 artificially introduced distortion.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 26 Jul 2013 14:17 |
Last Modified: | 09 Aug 2023 12:34 |
URI: | https://eprints.bbk.ac.uk/id/eprint/7860 |
Statistics
Additional statistics are available via IRStats2.