Patterns of life in temporal data: indexing and hashing for fast and relevant data retrieval

Matthew Jacobsen; Georgiy Levchuk; Mark Weston; Jennifer Roberts

doi:10.1117/12.2053422

22 May 2014 Patterns of life in temporal data: indexing and hashing for fast and relevant data retrieval

Matthew Jacobsen, Georgiy Levchuk, Mark Weston, Jennifer Roberts

Proceedings Volume 9119, Machine Intelligence and Bio-inspired Computation: Theory and Applications VIII; 91190J (2014) https://doi.org/10.1117/12.2053422
Event: SPIE Sensing Technology + Applications, 2014, Baltimore, MD, United States

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.

Citation Download Citation

Matthew Jacobsen, Georgiy Levchuk, Mark Weston, and Jennifer Roberts "Patterns of life in temporal data: indexing and hashing for fast and relevant data retrieval", Proc. SPIE 9119, Machine Intelligence and Bio-inspired Computation: Theory and Applications VIII, 91190J (22 May 2014); https://doi.org/10.1117/12.2053422

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available