Algorithms for the package.
algos.
dtw_distance
Returns the distance of two arrays with dynamic time warping method.
x (iter) – input array 1
y (iter) – input array 2
d (func) – distance function, default is euclidean
scaled (bool) – should arrays be scaled (i.e. 0-1) before calculation
positive infinity
float
References
https://en.wikipedia.org/wiki/Dynamic_time_warping
Examples
>>> dtw_distance([1, 2, 3, 4], [1, 2, 3, 4]) 0.0 >>> dtw_distance([1, 2, 3, 4], [0, 0, 0]) 10.0 >>> dtw_distance([1, 2, 3, 4], [0, 2, 0, 4]) 4.0 >>> dtw_distance([1, 2, 3, 4], [10, 20, 30, 40]) 90.0 >>> dtw_distance([1, 2, 3, 4], [10, 20, 30, 40], scaled=True) 0.0
fastdtw_distance
Dynamic Time Warping (DTW) algorithm with an O(N) time and memory complexity.
https://pypi.org/project/fastdtw/
>>> fastdtw_distance([1, 2, 3, 4], [1, 2, 3, 4]) 0.0 >>> fastdtw_distance([1, 2, 3, 4], [0, 0, 0]) 10.0 >>> fastdtw_distance([1, 2, 3, 4], [0, 2, 0, 4]) 4.0 >>> fastdtw_distance([1, 2, 3, 4], [10, 20, 30, 40]) 90.0