Research on Exact Lower Bounding Segmentation of DTW Distance
Dynamic time warping(DTW) distance is the most effective similarity measurement methods in time-series data mining area. Because of the high computational complexity of DTW, it is not suitable for huge amounts of data. Thus, some DTW distance lower bound methods are proposed, which can improve the efficiency of DTW distance calculation. In this paper, we summarized the existing lower bound of DTW method and then proposed a closely related field with the application and exacted Lower Bounding distance measure with Segmentation(eLBS). Experiment results show that this method meet the need of non-omission.
L. Feng et al., "Research on Exact Lower Bounding Segmentation of DTW Distance", Advanced Materials Research, Vols. 255-260, pp. 2267-2271, 2011