Exact Indexing of Dynamic Time Warping

DMCA

Exact Indexing of Dynamic Time Warping (2002)

Cached

Other Repositories/Bibliography

DBLP

Save to List
Add to Collection
Correct Errors
Monitor Changes

by Eamonn Keogh

Citations:

350 - 34 self

BibTeX

@MISC{Keogh02exactindexing,
    author = {Eamonn Keogh},
    title = {Exact Indexing of Dynamic Time Warping},
    year = {2002}
}

OpenURL

Abstract

The problem of indexing time series has attracted much research interest in the database community. Most algorithms used to index time series utilize the Euclidean distance or some variation thereof. However is has been forcefully shown that the Euclidean distance is a very brittle distance measure. Dynamic Time Warping (DTW) is a much more robust distance measure for time series, allowing similar shapes to match even if they are out of phase in the time axis.

Keyphrases

dynamic time warping exact indexing euclidean distance time series time axis much research interest brittle distance measure database community index time series robust distance measure similar shape variation thereof

DMCA