SparseDTW: A Novel Approach to Speed up Dynamic Time Warping

Details SparseDTW: A Novel Approach to Speed up Dynamic Time Warping SparseDTW: A Novel Approach to Speed up Dynamic Time Warping

2012-01-13

arxiv.org/abs/1201.2969v1

Al-Naymat, G., S. Chawla, and J. Taheri, "SparseDTW: A Novel Approach to Speed up Dynamic Time Warping", The 2009 Australasian

Computer Science

Databases

17 pages

Scientific paper

We present a new space-efficient approach, (SparseDTW), to compute the Dynamic Time Warping (DTW) distance between two time series that always yields the optimal result. This is in contrast to other known approaches which typically sacrifice optimality to attain space efficiency. The main idea behind our approach is to dynamically exploit the existence of similarity and/or correlation between the time series. The more the similarity between the time series the less space required to compute the DTW between them. To the best of our knowledge, all other techniques to speedup DTW, impose apriori constraints and do not exploit similarity characteristics that may be present in the data. We conduct experiments and demonstrate that SparseDTW outperforms previous approaches.

Affiliated with

Also associated with

No associations

Rating

SparseDTW: A Novel Approach to Speed up Dynamic Time Warping 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 SparseDTW: A Novel Approach to Speed up Dynamic Time Warping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SparseDTW: A Novel Approach to Speed up Dynamic Time Warping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693489