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:

    “[Panurge] spent everything in a thousand little banquets and joyous feasts open to all comers, particularly jolly companions, young lasses, and delightful wenches, and in clearing his lands, burning the big logs to sell the ashes, taking money in advance, buying dear, selling cheap, and eating his wheat in the blade.”
    —François Rabelais (1494–1553)

    “Dear sensibility! source inexhausted of all that’s precious in our joys, or costly in our sorrows!... eternal fountain of our feelings!—’tis here I trace thee—and this is thy divinity which stirs within me ...—all comes from thee, great—great SENSORIUM of the world!”
    —Laurence Sterne (1713–1768)