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

Release files for fastdtw 0.2.2

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.2.2
File Size Uploaded
fastdtw-0.2.2.tar.gz 2.3 kB Details

Release files / fastdtw-0.2.2.tar.gz

Download URL fastdtw-0.2.2.tar.gz
Size 2.3 kB
Tags Source
SHA-256 checksum
How to use checksums
b3b6d7c10605c9beadd6399e7a3902597d398dbbb378cf06c51a964bcf725307
BLAKE2b-256 checksum
How to use checksums
f2f59b5f97a540247aab9c29335c559fc34c292ceba60352d413dfd5201f08b3
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release history Release notifications | RSS feed

0.3.4

2 release files

0.3.2

1 release file

0.3.1

1 release file

0.3.0

1 release file

This release

0.2.2 This release

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