Derivative Dynamic Time Warping.

Next chapter Full AccessProceedings Proceedings of the 2001 SIAM International Conference on Data Mining (SDM)Derivative Dynamic Time WarpingEamonn J. Keogh and Michael J. PazzaniEamonn J. Keogh and Michael J. Pazzanipp.1 - 11Chapter DOI:https://doi.org/10.1137/1.9781611972719.1PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract 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). Next chapter RelatedDetails Published:2001ISBN:978-0-89871-495-1eISBN:978-1-61197-271-9 https://doi.org/10.1137/1.9781611972719Book Series Name:ProceedingsBook Code:PR105Book Pages:465