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.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.3.2
File Size Uploaded
fastdtw-0.3.2.tar.gz 118.4 kB Details

Release files / fastdtw-0.3.2.tar.gz

Download URL fastdtw-0.3.2.tar.gz
Size 118.4 kB
Tags Source
SHA-256 checksum
How to use checksums
09a24d62a8eb72f87c03692dffae4b8d8499b53f503e9abce5e717c5b705dff9
BLAKE2b-256 checksum
How to use checksums
faefa4cf2d72518b5fccd30284ba4d431fdb6266f72e75702ff05fd7c00b0b63
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release history Release notifications | RSS feed

0.3.4

2 release files

This release

0.3.2 This release

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