Exact Indexing of Dynamic Time Warping

Exact Indexing of Dynamic Time Warping (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Eamonn Keogh

Citations:

211 - 27 self

BibTeX

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

Years of Citing Articles

Bookmark

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.

Citations

2117	R-Trees: A dynamic index structure for spatial searching - Guttman - 1984
1354	Fundamentals of speech recognition - Rabiner, Juang - 1993
464	F.Vincent. Nearest neighbor queries - Roussopoulos, Kelley
389	Fastmap: a fast algorithm for indexing, data mining and visualization of traditional and multimedia datasets - Faloutsos, Lin - 1995
379	S.: Dynamic programming algorithm optimization for spoken word recognition - Sakoe, Chiba - 1978
160	Optimal Multi-Step k-Nearest Neighbor Search - Seidl, Kriegel - 1998
159	Discovering similar multidimensional trajectories - Vlachos, Kollios, et al.
153	Using dynamic time warping to find patterns in time series - Berndt, Clifford - 1994
138	Fast time sequence indexing for arbitrary Lp norms - Yi, Faloutsos - 2000
90	Aligning gene expression time series with time warping algorithms - Aach, Church - 2001
42	The Symmetric Time Warping Algorithm: From continuous to discrete”. In time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison - Kruskall, Liberman - 1983
30	Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping - Chan, Fu, et al.
25	M.: Iterative deepening dynamic time warping for time series - Chu, Keogh, et al.
20	Interactive Interpretation of Kohonen Maps Applied To Curves - Debrégeas, Hébrail - 1998
20	Fast retrieval of similar subsequences in long sequence databases - Park, Lee, et al. - 1999
16	Warped-average template technique to track on a cycle-bycyclebasis the cardiac filling phases on left ventricular volume - Caiani - 1998
13	HotBits: Genuine random numbers, generated by radioactive decay - Walker - 1998
12	Applying Boosting to Similarity Literals for Time Series Classification - Diez, Gonzalez - 2000
12	Detection of distorted pattern using dynamic time warping algorithm and application for supervision of bioprocesses - Gollmer, Posten - 1995
7	Rule discovery form time series - Das, Lin, et al. - 1998
6	Efficiently supporting ad hoc queries in large datasets of time sequences - unknown authors - 1997
4	Pazzani M, Mehrotra S (2001) Locally adaptive dimensionality reduction for indexing large time series databases - Keogh, Chakrabarti
2	A fingerprint verification system based on triangular matching and dynamic time warping - Keogh, S, et al. - 2000
1	Towards an analysis of indexing schemes. 16 Intl Conference on Very Large Databases. pp 385-394 . th ACM Symposium on Principles of Database Systems. Appendix A [16 - Kadous - 1997
1	Mehrotra (2000) Sunspot Power ERP data 2,899 - Chakrabarti