Using dynamic time warping to find patterns in time series
Donald J. Berndt, James Clifford · Knowledge Discovery and Data Mining · 1994
Knowledge discovery in databases presents many interesting challenges within the context of providing computer tools for exploring large data archives. Electronic data repositories are growing quickly and contain data from commercial, scientific, and other domains. Much of this data is inherently temporal, such as stock prices or NASA telemetry data. Detecting patterns in such data streams or time series is an important knowledge discovery task. This paper describes some preliminary experiments with a dynamic programming approach to the problem. The pattern detection algorithm is based on the dynamic time warping technique used in the speech recognition field.
Cited by 2,823 works.
Authors
References
- Genetic algorithms in search, optimization, and machine learning
- Algorithms for Clustering Data
- Foundations of Behavioral Research
- An Introduction to Signal Detection and Estimation
- Fundamentals of Ecology
- Isolated and Connected Word Recognition--Theory and Selected Applications
- Temporal Databases: Theory, Design, and Implementation
- Principles of Dynamic Programming
- The historical relational data model (HRDM) and algebra based on lifespans
- Speech recognition by machine