Linear Detrending Subsequence Matching in Time-Series Databases

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages

Scientific paper

Each time-series has its own linear trend, the directionality of a timeseries, and removing the linear trend is crucial to get the more intuitive matching results. Supporting the linear detrending in subsequence matching is a challenging problem due to a huge number of possible subsequences. In this paper we define this problem the linear detrending subsequence matching and propose its efficient index-based solution. To this end, we first present a notion of LD-windows (LD means linear detrending), which is obtained as follows: we eliminate the linear trend from a subsequence rather than each window itself and obtain LD-windows by dividing the subsequence into windows. Using the LD-windows we then present a lower bounding theorem for the index-based matching solution and formally prove its correctness. Based on the lower bounding theorem, we next propose the index building and subsequence matching algorithms for linear detrending subsequence matching.We finally show the superiority of our index-based solution through extensive experiments.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Linear Detrending Subsequence Matching in Time-Series Databases 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 Linear Detrending Subsequence Matching in Time-Series Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Detrending Subsequence Matching in Time-Series Databases will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-616068

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.