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:
“Philosophy is written in this grand book—I mean the universe—
which stands continually open to our gaze, but it cannot be understood unless one first learns to comprehend the language and interpret the characters in which it is written. It is written in the language of mathematics, and its characters are triangles, circles, and other geometrical figures, without which it is humanly impossible to understand a single word of it.”
—Galileo Galilei (1564–1642)
“It has lately been drawn to your correspondent’s attention that, at social gatherings, she is not the human magnet she would be. Indeed, it turns out that as a source of entertainment, conviviality, and good fun, she ranks somewhere between a sprig of parsley and a single ice- skate. It would appear, from the actions of the assembled guests, that she is about as hot company as a night nurse.”
—Dorothy Parker (1893–1967)