Free access
Proceedings
Proceedings of the 2001 SIAM International Conference on Data Mining

Derivative Dynamic Time Warping

Abstract

1 Introduction
Time series are a ubiquitous form of data occurring in virtually every scientific discipline. A common task with time series data is comparing one sequence with another. In some domains a very simple distance measure, such as Euclidean distance will suffice. However, it is often the case that two sequences have the approximately the same overall component shapes, but these shapes do not line up in X-axis. Figure 1 shows this with a simple example. In order to find the similarity between such sequences, or as a preprocessing step before averaging them, we must “warp” the time axis of one (or both) sequences to achieve a better alignment. Dynamic time warping (DTW), is a technique for efficiently achieving this warping. In addition to data mining (Keogh & Pazzani 2000, Yi et. al. 1998, Berndt & Clifford 1994), DTW has been used in gesture recognition (Gavrila & Davis 1995), robotics (Schmill et. al 1999), speech processing (Rabiner & Juang 1993), manufacturing (Gollmer & Posten 1995) and medicine (Caiani et. al 1998).

Formats available

You can view the full content in the following formats:

Information & Authors

Information

Published In

cover image Proceedings
Proceedings of the 2001 SIAM International Conference on Data Mining
Pages: 1 - 11
Editors: Vipin Kumar, AHPCRC-University of Minnesota, Minneapolis, Minnesota and Robert Grossman, Magnify, Inc. and The University of Illinois at Chicago, Chicago, Illinois
ISBN (Print): 978-0-89871-495-1
ISBN (Online): 978-1-61197-271-9

History

Published online: 18 December 2013

Authors

Affiliations

Eamonn J. Keogh
Department of Information and Computer Science University of California, Irvine, California
Michael J. Pazzani
Department of Information and Computer Science University of California, Irvine, California

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Figures

Tables

Media

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media