Approximations to magic: finding unusual medical time series | IEEE Conference Publication | IEEE Xplore

Approximations to magic: finding unusual medical time series


Abstract:

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...Show More

Abstract:

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.
Date of Conference: 23-24 June 2005
Date Added to IEEE Xplore: 25 July 2005
Print ISBN:0-7695-2355-2
Print ISSN: 1063-7125
Conference Location: Dublin, Ireland

References

References is not available for this document.