fastdtw
Python implementation of FastDTW [1], which is an approximate Dynamic Time Warping (DTW) algorithm that provides optimal or near-optimal alignments with an O(N) time and memory complexity.
Install
pip install fastdtw
Example
import numpy as np from scipy.spatial.distance import euclidean from fastdtw import fastdtw x = np.array([[1,1], [2,2], [3,3], [4,4], [5,5]]) y = np.array([[2,2], [3,3], [4,4]]) distance, path = fastdtw(x, y, dist=euclidean) print(distance)
References
Metadata
Release files for fastdtw 0.3.4
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| fastdtw-0.3.4.tar.gz | 133.4 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| fastdtw-0.3.4-cp37-cp37m-macosx_10_14_x86_64.whl | CPython 3.7 | CPython 3.7 pymalloc | macOS 10.14+ x86-64 | Details |
Total release size: 237.3 kB
Release files / fastdtw-0.3.4.tar.gz
| Download URL | fastdtw-0.3.4.tar.gz |
|---|---|
| Size | 133.4 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
2350fa6ec36bcad186eaf81f46eff35181baf04e324f522de8aeb43d0243f64f
|
|
BLAKE2b-256 checksum How to use checksums |
994330f2d8db076f216b15c10db663b46e22d1750b1ebacd7af6e62b83d6ab98
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.7.3
|
Release files / fastdtw-0.3.4-cp37-cp37m-macosx_10_14_x86_64.whl
| Download URL | fastdtw-0.3.4-cp37-cp37m-macosx_10_14_x86_64.whl |
|---|---|
| Size | 103.9 kB |
| Tags | CPython 3.7 CPython 3.7 pymalloc macOS 10.14+ x86-64 |
|
SHA-256 checksum How to use checksums |
28918c163dce9e736e09252a02073fce712bc4c7aa18f2a45d882cca84da2dbb
|
|
BLAKE2b-256 checksum How to use checksums |
99e58425c47c3919e3fe3f771ee41c4f97c3a66104d33e07127dea81e32b7987
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.31.1 CPython/3.7.3
|