Hits:

Indexed by:会议论文

Date of Publication:2011-07-29

Included Journals:EI、CPCI-S、Scopus

Volume:255-260

Page Number:2267-2271

Key Words:Data Mining; Time Series; Dynamic Time Wrapping; Lower Bounding Distance

Abstract: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.