Research on Exact Lower Bounding Segmentation of DTW Distance


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.



Advanced Materials Research (Volumes 255-260)

Edited by:

Jingying Zhao




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




[1] R. Agrawal, K.I. Lin and H. Sawhney, in: Proceedings of the 21st VLDB Conference, Switzerland (1995).

[2] D. Berndt and J. Clifford, in: AAAI-94 Workshop on Knowledge Discovery in Databases (1994), pp.229-248.

[3] J. Aach and G. Church: Bioinformatics. Vol. 17 (2001), pp.495-508.

[4] K. Gollmer and C. Posten: On-Line Fault Detection and Supervision in Chemical Process Industries (1995).

[5] D.M. Gavrila and L. Davis, in: International Workshop on Automatic Face and Gesture Recognition (1995).

[6] Y. Sakurai, M. Yoshikawa and C. Faloutsos, in: Proceedings of the PODS, Baltimore, Maryland. (2005).

[7] E. Keogh, in: Proceedings of the 28th VLDB Conference, Hong Kong, China. (2002).