Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Program |
Advanced Research Projects Agency |
Creator |
Lindstrom, Gary E. |
Other Author |
Garabadu, Brijesh; Thompson, Cindi; Klewicki, Joe |
Title |
Fast and accurate NN approach for multi-event annotation of time series |
Date |
2003 |
Description |
Similarity search in time-series subsequences is an important time series data mining task. Searching in time series subsequences for matches for a set of shapes is an extension of this task and is equally important. In this work we propose a simple but efficient approach for finding matches for a group of shapes or events in a given time series using a Nearest Neighbor approach. We provide various improvements of this approach including one using the GNAT data structure. We also propose a technique for finding similar shapes of widely varying temporal width. Both of these techniques for primitive shape matching allow us to more accurately and efficiently form an event representation of a time-series, leading in turn to finding complex events which are composites of primitive events. We demonstrate the robustness of our approaches in detecting complex shapes even in the presence of ?don?t care? symbols. We evaluate the success of our approach in detecting both primitive and complex shapes using a data set from the Fluid Dynamics domain. We also show a speedup of up to 5 times over a na?ve nearest neighbor approach. |
Type |
Text |
Publisher |
University of Utah |
Subject |
Time-series subsequences; Nearest neighbor approach; Multi-event |
Subject LCSH |
Time-series analysis |
Language |
eng |
Bibliographic Citation |
Garabadu, B., Thompson, C., Lindstrom, G. E., & Klewicki, J. (2003). Fast and accurate NN approach for multi-event annotation of time series. UUCS-03-021. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
464,943 bytes |
Source |
University of Utah School of Computing |
ARK |
ark:/87278/s6t15mxr |
Setname |
ir_uspace |
ID |
704237 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6t15mxr |