Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing

  • Mi Zhou, Man Hon Wong
  • Published 2007 in
    2007 IEEE 23rd International Conference on Data…

Abstract

Lower-bound functions are crucial for indexing time-series data under dynamic time warping (DTW) distance. In this paper, we propose a unified framework to explain the existing lower-bound functions. Based on the framework, we further propose a group of lower-bound functions for DTW and investigate their performances through extensive experiments… (More)
DOI: 10.1109/ICDE.2007.368999

Topics

6 Figures and Tables

Cite this paper

@article{Zhou2007BoundaryBasedLF, title={Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing}, author={Mi Zhou and Man Hon Wong}, journal={2007 IEEE 23rd International Conference on Data Engineering}, year={2007}, pages={1307-1311} }