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:
“I would not unduly praise the virtue of restraint. It is often merely temperamental. But it is not always a sign of coldness. It may be pride. There can be nothing more humiliating than to see the shaft of one’s emotion miss the mark of either laughter or tears. Nothing more humiliating! And this for the reason that should the mark be missed, should the open display of emotion fail to move, then it must perish unavoidably in disgust or contempt.”
—Joseph Conrad (1857–1924)
“The source of all life and knowledge is in man and woman, and the source of all living is in the interchange and the meeting and mingling of these two: man-life and woman-life, man-knowledge and woman-knowledge, man-being and woman-being.”
—D.H. (David Herbert)