Dynamic Time Warping (DTW) Algorithm
(Redirected from DTW)
Jump to navigation
Jump to search
A Dynamic Time Warping (DTW) Algorithm is a search algorithm that ...
- Context:
- It can be suitable for r time-series similarity.
- It can be unsuitable for high-dimensional space nearest neighbor searches.
- ...
- See: Euclidean Distance, Annoy Library.
References
2005
- (Keogh & Ratanamahatana, 2005) ⇒ Eamonn Keogh, and Chotirat Ann Ratanamahatana. (2005). “Exact Indexing of Dynamic Time Warping." Knowledge and information systems 7, no. 3
- QUOTE: … The nonlinear dynamic time warped alignment allows a more intuitive distance measure to be calculated... 2000; Yi and Faloutsos 2000) DTW The dynamic time warp distance measure LB_Kim ... The lower bounding function introduced by... Exact indexing of dynamic time warping ...