Sciweavers

Share
CBMS
2005
IEEE

Approximations to Magic: Finding Unusual Medical Time Series

12 years 5 months ago
Approximations to Magic: Finding Unusual Medical Time Series
In this work we introduce the new problem of finding time series discords. Time series discords are subsequences of longer time series that are maximally different to all the rest of the time series subsequences. They thus capture the sense of the most unusual subsequence within a time series. While the brute force algorithm to discover time series discords is quadratic in the length of the time series, we show a simple algorithm that is 3 to 4 orders of magnitude faster than brute force, while guaranteed to produce identical results.
Jessica Lin, Eamonn J. Keogh, Ada Wai-Chee Fu, Hel
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CBMS
Authors Jessica Lin, Eamonn J. Keogh, Ada Wai-Chee Fu, Helga Van Herle
Comments (0)
books