Loading [MathJax]/extensions/MathMenu.js
Efficient subsequence matching in time series databases under time and amplitude transformations | IEEE Conference Publication | IEEE Xplore

Efficient subsequence matching in time series databases under time and amplitude transformations


Abstract:

Subsequence matching in large time series databases has attracted a lot of interest and many methods have been proposed that cope with this problem in an adequate extend....Show More

Abstract:

Subsequence matching in large time series databases has attracted a lot of interest and many methods have been proposed that cope with this problem in an adequate extend. However, locating subsequence matches of arbitrary length, under time and amplitude transformations, has received far less attention and is still an open problem. We present an efficient algorithm for variable-length subsequence matching under transformations that guarantees no false dismissals. Further, this algorithm uses a novel similarity criterion for determining similarity under amplitude transformations in a most efficient way. Finally, our algorithm has been tested in various experiments on real data, resulting in a running time improvement of one order of magnitude compared to the naive approach.
Date of Conference: 22-22 November 2003
Date Added to IEEE Xplore: 19 December 2003
Print ISBN:0-7695-1978-4
Conference Location: Melbourne, FL, USA

References

References is not available for this document.