arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.2969cs.DBcs.DS
收藏

SparseDTW:一种加速动态时间规整的新方法

SparseDTW: A Novel Approach to Speed up Dynamic Time Warping

Ghazi Al-Naymat, Sanjay Chawla, Javid Taheri

摘要:

我们提出了一种新的空间有效的方法,(SparseDTW),计算动态时间弯曲(DTW)的距离之间的两个时间序列,总是产生最佳的结果。这与通常牺牲最优性以获得空间效率的其他已知方法形成对比。我们的方法背后的主要思想是动态地利用时间序列之间的相似性和/或相关性的存在。时间序列之间的相似性越大,计算它们之间的DTW所需的空间就越少。据我们所知,所有其他技术,以加速DTW,施加先验约束,并不利用相似性特征,可能存在于数据中。我们进行实验,并证明SparseDTW优于以前的方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑