Skip to main content

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)

Source distribution for fastdtw 0.3.4
File Size Uploaded
fastdtw-0.3.4.tar.gz 133.4 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for fastdtw 0.3.4
File Interpreter ABI Platform
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

Release history Release notifications | RSS feed

This release

0.3.4 This release

2 release files

0.3.2

1 release file

0.3.1

1 release file

0.3.0

1 release file

0.2.2

1 release file

0.2.1

1 release file

0.2.0

2 release files

0.1.0

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page