Research on Exact Lower Bounding Segmentation of DTW Distance

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 255-260)

Edited by:

Jingying Zhao

Pages:

2267-2271

DOI:

10.4028/www.scientific.net/AMR.255-260.2267

Citation:

L. Feng et al., "Research on Exact Lower Bounding Segmentation of DTW Distance", Advanced Materials Research, Vols. 255-260, pp. 2267-2271, 2011

Online since:

May 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.