Event Discovery in Time Series

Details Event Discovery in Time Series Event Discovery in Time Series

2009-01-21

arxiv.org/abs/0901.3329v1

Astronomy and Astrophysics

Astrophysics

Instrumentation and Methods for Astrophysics

12 pages, 12 figures, accepted for publication at SIAM SDM09

Scientific paper

The discovery of events in time series can have important implications, such as identifying microlensing events in astronomical surveys, or changes in a patient's electrocardiogram. Current methods for identifying events require a sliding window of a fixed size, which is not ideal for all applications and could overlook important events. In this work, we develop probability models for calculating the significance of an arbitrary-sized sliding window and use these probabilities to find areas of significance. Because a brute force search of all sliding windows and all window sizes would be computationally intractable, we introduce a method for quickly approximating the results. We apply our method to over 100,000 astronomical time series from the MACHO survey, in which 56 different sections of the sky are considered, each with one or more known events. Our method was able to recover 100% of these events in the top 1% of the results, essentially pruning 99% of the data. Interestingly, our method was able to identify events that do not pass traditional event discovery procedures.

Affiliated with

Also associated with

No associations

Rating

Event Discovery in Time Series does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Event Discovery in Time Series, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Event Discovery in Time Series will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685090