Exact Indexing of Dynamic Time Warping

Exact Indexing of Dynamic Time Warping (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Eamonn Keogh

Citations:

234 - 30 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

2201	R-trees: a dynamic index structure for spatial searching - Guttman - 1984
1484	B.: Fundamentals of Speech Recognition - Rabiner, Juang - 1993
481	F.: Nearest neighbor queries - Roussopoulos, Kelley, et al. - 1995
425	Dynamic programming algorithm optimization for spoken word recognition - Sakoe, Chiba - 1978
409	Fastmap: a fast algorithm for indexing, data mining and visualization of traditional and multimedia datasets - Faloutsos, Lin - 1995
172	Discovering similar multidimensional trajectories - Vlachos, Gunopoulos, et al. - 2002
168	Using Dynamic Time Warping to Find Patterns in Time Series - Berndt, Clifford - 1994
166	Optimal multi-step k-nearest neighbor search - Seidl, Kriegel - 1998
150	Fast time sequence indexing for arbitrary Lp norms - Faloutsos - 2000
94	Aligning gene expression time series with time warping algorithms - Aach, Church - 2001
47	The symmetric time warping algorithm: From continuous to discrete,” Time Warps - Kruskall, Liberman - 1983
32	Haar wavelets for efficient similarity search of time-series: With and without time warping - Chan, Fu, et al.
27	Pazzani M. Iterative deepening dynamic time warping for time series - Chu, Keogh, et al.
24	27-31). Interactive Interpretation of Kohonen Maps Applied to Curves. Paper presented at the 4th international conference of knowledge discovery and data mining - Debregeas, Hebrail - 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
14	HotBits: Genuine Random Numbers Generated by Radioactive Decay. www.fourmilab.ch/hotbits - Walker - 2001
13	C.A.: Applying boosting to similarity literals for time series classification - Diez, González - 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