Kostakis, O. and Papapetrou, Panagiotis and Hollmen, J. (2011) Artemis: assessing the similarity of event-interval sequences. In: Gunopulos, D. and Hofmann, T. and Malerba, D. and Vazirgiannis, M. (eds.) Machine Learning and Knowledge Discovery in Databases. Berlin, Germany: Springer Verlag, pp. 229-244. ISBN 9783642237829.
Abstract
In several application domains, such as sign language, medicine, and sensor networks, events are not necessarily instantaneous but they can have a time duration. Sequences of interval-based events may contain useful domain knowledge; thus, searching, indexing, and mining such sequences is crucial. We introduce two distance measures for comparing sequences of interval-based events which can be used for several data mining tasks such as classification and clustering. The first measure maps each sequence of interval-based events to a set of vectors that hold information about all concurrent events. These sets are then compared using an existing dynamic programming method. The second method, called Artemis, finds correspondence between intervals by mapping the two sequences into a bipartite graph. Similarity is inferred by employing the Hungarian algorithm. In addition, we present a linear-time lower-bound for Artemis. The performance of both measures is tested on data from three domains: sign language, medicine, and sensor networks. Experiments show the superiority of Artemis in terms of robustness to high levels of artificially introduced noise.
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 11:21 |
| Last Modified: | 09 Aug 2023 12:34 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/7855 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
