Dynamic Time Warping - Open Source Software

Open Source Software

  • The lbimproved C++ library implements Fast Nearest-Neighbor Retrieval algorithms under the Dynamic Time Warping (GPL). It also provides a C++ implementation of Dynamic Time Warping as well as various lower bounds.
  • The FastDTW library is a Java implementation of DTW and a FastDTW implementation that provides optimal or near-optimal alignments with an O(N) time and memory complexity, in contrast to the O(N^2) requirement for the standard DTW algorithm. FastDTW uses a multilevel approach that recursively projects a solution from a coarser resolution and refines the projected solution..
  • The R package dtw implements most known variants of the DTW algorithm family, including a variety of recursion rules (also called step patterns), constraints, and substring matching.
  • The mlpy Python library implements DTW.
  • The JavaML machine learning library implements DTW.
  • The ndtw C# library implements DTW with various options.

Read more about this topic:  Dynamic Time Warping

Famous quotes containing the words open and/or source:

    “Feminism, like Boston, is a state of mind. It is the state of mind of women who realize that their whole position in the social order is antiquated, as a woman cooking over an open fire with heavy iron pots would know that her entire housekeeping was out of date.”
    —Rheta Childe Dorr (1866–1948)

    “You have never by a word or a deed given me one moment’s uneasiness; on the contrary I have felt perpetual gratitude to heaven for having given me, in you, a source of so much pure and unmixed happiness.”
    —Thomas Jefferson (1743–1826)