Papapetrou, Panagiotis and Doliotis, P. and Athitsos, V. (2009) Towards faster activity search using embedding-based subsequence matching. In: UNSPECIFIED (ed.) Proceedings of the 2nd International Conference on PErvsive Technologies Related to Assistive Environments. New York, USA: ACM Publications, pp. 1-8. ISBN 9781605584096.
Abstract
Event search is the problem of identifying events or activity of interest in a large database storing long sequences of activity. In this paper, our topic is the problem of identifying activities of interest in databases where such activities are represented as time series. In the typical setup, the user presents a query that represents an activity of interest, and the system needs to retrieve the most similar activities stored in the database. We focus on the case where the best database matches are not segmented a priori: the database contains representations of long, continuous activity, that occurs throughout relatively extensive periods of time, and, given a query, there are no constraints as to when exactly a database match starts and ends within the longer activity pattern where it is contained. Using the popular DTW measure, the best database matches can be found using dynamic programming. However, retrieval time is linear to the size of the database and can become too long as the database size becomes larger. To achieve more efficient retrieval time, we apply to this problem a recently proposed technique called Embedding-based Subsequence Matching (EBSM), and we demonstrate that using EBSM we can obtain significant speedups in retrieval time.
Metadata
| Item Type: | Book Section |
|---|---|
| Keyword(s) / Subject(s): | subsequence matching, dynamic time warping, time series, embeddings |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 01 Aug 2013 10:20 |
| Last Modified: | 09 Aug 2023 12:34 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/7882 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
