Discovery of cross-similarity in data streams | IEEE Conference Publication | IEEE Xplore

Discovery of cross-similarity in data streams


Abstract:

In this paper, we focus on the problem of finding partial similarity between data streams. Our solution relies on dynamic time warping (DTW) as a similarity measure, whic...Show More

Abstract:

In this paper, we focus on the problem of finding partial similarity between data streams. Our solution relies on dynamic time warping (DTW) as a similarity measure, which computes the distance between sequences whose lengths and/or sampling rates are different. Instead of straightforwardly using DTW that requires a high computation cost, we propose a streaming method that efficiently detects partial similarity between sequences. Our experiments demonstrate that our method detects pairs of optimal subsequences correctly and that it significantly reduces resources in terms of time and space.
Date of Conference: 01-06 March 2010
Date Added to IEEE Xplore: 15 April 2010
ISBN Information:

ISSN Information:

Conference Location: Long Beach, CA, USA

References

References is not available for this document.