Popularity
6.9
Growing
Activity
0.0
Stable
18
5
1
Monthly Downloads: 19
Programming language: Haskell
License: MIT License
Latest version: v1.0.3.0
dtw alternatives and similar packages
Based on the "Algorithms" category.
Alternatively, view dtw alternatives based on common mentions on social networks and blogs.

arithmoi
Number theory: primes, arithmetic functions, modular computations, special sequences 
imjanimation
Monorepo for a multiplayer game engine, and game examples 
lca
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing 
searchalgorithms
Haskell library containing common graph search algorithms 
treeviz
Haskell library for visualizing algorithmic decomposition of computations. 
incrementalsatsolver
Simple, Incremental SAT Solving as a Haskell Library 
integerlogarithms
Integer logarithms, originally split from arithmoi package 
infinitesearch
An implementation of Martin Escardo's exhaustively searchable sets in Haskell. 
nonlinearoptimizationad
Wrapper of nonlinearoptimization package for using with ad and backprop packages 
primesieve
A collection of packages related to math, algorithms and science, in Haskell. 
editdistancevector
Calculate edit scripts and distances between Vectors. 
graphgenerators
A Haskell library for creating random Data.Graph instances using several pop 
editdistancelinear
Levenshtein edit distance in linear memory (also turns out to be faster than C++) 
epanethaskell
Call the EPANET toolkit via Haskell's Foreign Function Interface 
dgim
:chart_with_upwards_trend: Implementation of the DGIM algorithm in Haskell.
Scout APM: A developer's best friend. Try free for 14days
Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.
Promo
scoutapm.com
* Code Quality Rankings and insights are calculated and provided by Lumnify.
They vary from L1 to L5 with "L5" being the highest.
Do you think we are missing an alternative of dtw or a related project?
Popular Comparisons
README
This module implements dynamic time warping as described on Wikipedia
Additionally 'fastDtw' is implemented as described in the paper: "FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space" by Stan Salvador and Philip Chan.
For further information see the documentation of the Data.DTW
module.
Example
>>>  create two sample datasets
>>> let as = [ sin x  x < [0,0.1..pi] ]
>>> let bs = [ sin (x+0.1)  x < [0,0.1..pi] ]
>>>  define a cost function between two datapoints
>>> let dist x y = abs (xy)
>>>  define a function that will half the size of a dataset (see below)
>>> let shrink xs = case xs of (a:b:cs) > (a+b)/2 : shrink cs; a:[] > [a]; [] > []
>>>  calculate the cost with fastDtw and dtwMemo for comparison
>>> cost $ fastDtw dist shrink 2 as bs :: Float
>>> 0.19879311
>>> cost $ dtwMemo (\x y > abs (xy)) as bs :: Float
>>> 0.19879311