This C++ library implements fast nearest-neighbor retrieval under the dynamic time warping (DTW). This library includes the dynamic programming solution, a fast implementation of the LB_Keogh lower bound, as well as a improved lower bound called LB_Improved. This library was used to show that LB_Improved can be used to retrieve nearest neighbors three times on several data sets including random walks time series or shape time series.
- Daniel Lemire, Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound, Pattern Recognition Volume 42, Issue 9, September 2009, Pages 2169-2180.
- Spatial Index Library (for R-tree)
- SWIG (for interaction)
- Built under MacOS 10.4. Makefile provided. The library can be adapted to any Unix-like system (including Linux)
Use Patent Claims
Include Install Instructions
These details are provided for information only. No information here is legal advice and should not be used as such.