Share Email Print
cover

Proceedings Paper

Patterns of life in temporal data: indexing and hashing for fast and relevant data retrieval
Author(s): Matthew Jacobsen; Georgiy Levchuk; Mark Weston; Jennifer Roberts
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

As datasets with time-series records, such as computer logs or financial transactions, grow larger, indexing solutions are needed that can efficiently filter out irrelevant records while retrieving most of relevant ones. These methods must capture essential temporal properties present in the data, and provide a scalable way to generate the index and update it as the new records are presented. Current time-series analysis and indexing methods are insufficient, because the fixed features they rely on capture only limited periodicity in time-series data and become brittle when the time-series encode heterogeneous temporal behaviors and are noisy and incomplete. New indexing solutions must not only cluster the data, but also infer the meaningful characteristics and present them to the users to improve their understanding of the data. In this paper, we develop an indexing procedure based on typical latent behaviors within the time series. Our method (1) converts the data to a quantized format, (2) learns identifying behaviors generating the data, and (3) produces an index for the time series based on these behaviors. The method is found to outperform standard approaches to time series indexing in terms of recall and precision for varying degrees of data noise.

Paper Details

Date Published: 22 May 2014
PDF: 12 pages
Proc. SPIE 9119, Machine Intelligence and Bio-inspired Computation: Theory and Applications VIII, 91190J (22 May 2014); doi: 10.1117/12.2053422
Show Author Affiliations
Matthew Jacobsen, Aptima, Inc. (United States)
Georgiy Levchuk, Aptima, Inc. (United States)
Mark Weston, Aptima, Inc. (United States)
Jennifer Roberts, Aptima, Inc. (United States)


Published in SPIE Proceedings Vol. 9119:
Machine Intelligence and Bio-inspired Computation: Theory and Applications VIII
Misty Blowers; Jonathan Williams, Editor(s)

© SPIE. Terms of Use
Back to Top