期刊名称：The International Arab Journal of Information Technology
印刷版ISSN：1683-3198
出版年度：2009
卷号：6
期号：2
出版社：Zarqa Private University
摘要：Dynamic time warping is one of the important distance measures in similarity search of time series; however, the exact calculation of dynamic time warping has become a bottleneck. We propose an approach, named early abandon dynamic time warping, to accelerate the calculation. The method checks if values of the neighbouring cells in the cumulative distance matrix exceed the tolerance, and if so, it will terminate the calculation of the related cell. We demonstrate the idea of early abandon on dynamic time warping by theoretical analysis, and show the utilities of early abandon dynamic time warping by thorough empirical experiments performed both on synthetic datasets and real datasets. The results show, early abandon dynamic time warping outperforms the dynamic time warping calculation in the light of processing time, and is much better when the tolerance is below the real dynamic time warping distance
关键词：Data mining; time series; similarity search; dynamic time warping; early abandon
