Iterative Multi Scale Dynamic Time Warping

Stichwörter: dynamic time warping, Multi Scale DTW

Bilder

Paper herunterladen

Bibtex

@TECHREPORT{cg-2006-1,
       author = {Zinke, Arno and Mayer, D.},
        title = {Iterative Multi Scale Dynamic Time Warping},
       number = {CG-2006-1},
         year = {2006},
        month = nov,
  institution = {Universit{\"a}t Bonn},
     keywords = {dynamic time warping, Multi Scale DTW},
     abstract = {Dynamic Time Warping (DTW) is a frequently used technique for the optimal alignment of sequences
                 with respect
                 to given constraints. The main disadvantage of DTW are both its time and memory complexity. We
                 present a
                 novel iterative scheme which can significantly improve the DTW performance with respect to
                 computation time
                 and memory requirements in case of very large sequences. In contrast to previous iterative
                 approaches which were
                 designed for clustering time series with respect to shape, our method is suitable for precise
                 alignments for a wide
                 range of different features and similarity measures.},
         issn = {1610-8892}
}