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:
“Agnosticism is a perfectly respectable and tenable philosophical position; it is not dogmatic and makes no pronouncements about the ultimate truths of the universe. It remains open to evidence and persuasion; lacking faith, it nevertheless does not deride faith. Atheism, on the other hand, is as unyielding and dogmatic about religious belief as true believers are about heathens. It tries to use reason to demolish a structure that is not built upon reason.”
—Sydney J. Harris (1917–1986)
“The particular source of frustration of women observing their own self-study and measuring their worth as women by the distance they kept from men necessitated that a distance be kept, and so what vindicated them also poured fuel on the furnace of their rage. One delight presumed another dissatisfaction, but their hatefulness confessed to their own lack of power to please. They hated men because they needed husbands, and they loathed the men they chased away for going.”
—Alexander Theroux (b. 1940)