Methods › Sequential › Time Series Analysis › DTW
Dynamic Time Warping
DTW
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
Dynamic Time Warping (DTW) [1] is one of well-known distance measures between a pairwise of time series. The main idea of DTW is to compute the distance from the matching of similar elements between time series. It uses the dynamic programming technique to find the optimal temporal matching between elements of two time series.
For instance, similarities in walking could be detected using DTW, even if one person was walking faster than the other, or if there were accelerations and decelerations during the course of an observation. DTW has been applied to temporal sequences of video, audio, and graphics data — indeed, any data that can be turned into a linear sequence can be analyzed with DTW. A well known application has been automatic speech recognition, to cope with different speaking speeds. Other applications include speaker recognition and online signature recognition. It can also be used in partial shape matching application.
In general, DTW is a method that calculates an optimal match between two given sequences (e.g. time series) with certain restriction and rules:
- Every index from the first sequence must be matched with one or more indices from the other sequence, and vice versa
- The first index from the first sequence must be matched with the first index from the other sequence (but it does not have to be its only match)
- The last index from the first sequence must be matched with the last index from the other sequence (but it does not have to be its only match)
- The mapping of the indices from the first sequence to indices from the other sequence must be monotonically increasing, and vice versa, i.e. if j>i are indices from the first sequence, then there must not be two indices l>k in the other sequence, such that index i is matched with index l and index j is matched with index k, and vice versa.
[1] Sakoe, Hiroaki, and Seibi Chiba. "Dynamic programming algorithm optimization for spoken word recognition." IEEE transactions on acoustics, speech, and signal processing 26, no. 1 (1978): 43-49.
In Syntology name not resolved (unknown_name). The lookup matched no method, paper or venue by this name; that asserts nothing about whether code exists.
Near matches the lookup lists, each a different name: DTW-GBC; Uncertainty-DTW; uncertainty-DTW (uDTW); DTW-certified robust defense; Discriminative Prototype DTW (DP-DTW); gradient-based optimization with soft-DTW alignment and k-nearest neighbors.
Syntology's have check for this name (free, it answers coverage only), read 2026-10-05; ask it again live. A level is the served verification level of that one answer; nothing here is summed across methods.
Papers archive 2025-07-28
archive papers tagged: 159 · with a code link: 54 · where Syntology ran a sample: 10 (10 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (10 of 159 tagged: 10 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument)
Page 1 of 2: papers 1 to 100 of 159, newest first by the archive's date (ties by slug), in archive order.
Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code, as “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. It is per sample and not a correctness claim. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from.
-
Low-resource keyword spotting using contrastively trained transformer acoustic word embeddings 21 Jun 2025 · 0 repositories · arXiv:2506.17690
-
Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves 29 May 2025 · 0 repositories · arXiv:2505.23431
-
TimePoint: Accelerated Time Series Alignment via Self-Supervised Keypoint and Descriptor Learning 29 May 2025 · 1 repository · arXiv:2505.23475Syntology official (archive's flag): 8 ran · 9 ran (of which 0 constructed an object rather than computing a result; 7 with no instrument failure: 1 honoured, 0 violated, 6 with no contract checked; 2 where Syntology's instrument failed) · 6 unverified (of 15 harvested samples) · 1 pointer-only (licence)
-
LLM4FTS: Enhancing Large Language Models for Financial Time Series Prediction 5 May 2025 · 0 repositories · arXiv:2505.02880
-
Spatiotemporal Emotional Synchrony in Dyadic Interactions: The Role of Speech Conditions in Facial and Vocal Affective Alignment 29 Apr 2025 · 0 repositories · arXiv:2505.13455
-
Line Space Clustering (LSC): Feature-Based Clustering using K-medians and Dynamic Time Warping for Versatility 20 Mar 2025 · 0 repositories · arXiv:2503.15777
-
On a Dissimilarity Metric for Analyzing Body Synergistic Coordination in Non-Periodic Motion 19 Mar 2025 · 0 repositories · arXiv:2503.14821
-
Energy-Free Sensing and Context Recognition Using Photovoltaic Cells 7 Mar 2025 · 1 repository · arXiv:2503.05406
-
Two-level Solar Irradiance Clustering with Season Identification: A Comparative Analysis 17 Jan 2025 · 0 repositories · arXiv:2501.10084
-
Multiscale Dubuc: A New Similarity Measure for Time Series 15 Nov 2024 · 1 repository · arXiv:2411.10418
-
SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 18 Oct 2024 · 0 repositories · arXiv:2410.14629
-
ST-MoE-BERT: A Spatial-Temporal Mixture-of-Experts Framework for Long-Term Cross-City Mobility Prediction 18 Oct 2024 · 1 repository · arXiv:2410.14099Syntology official (archive's flag): 4 ran · 4 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 3 where Syntology's instrument failed) · 3 unverified (of 7 harvested samples)
-
Unlabeled Action Quality Assessment Based on Multi-dimensional Adaptive Constrained Dynamic Time Warping 18 Oct 2024 · 0 repositories · arXiv:2410.14161
-
Cross-Lingual Query-by-Example Spoken Term Detection: A Transformer-Based Approach 5 Oct 2024 · 0 repositories · arXiv:2410.04091
-
FinePseudo: Improving Pseudo-Labelling through Temporal-Alignablity for Semi-Supervised Fine-Grained Action Recognition 2 Sep 2024 · 0 repositories · arXiv:2409.01448
-
Combining features on vertical ground reaction force signal analysis for multiclass diagnosing neurodegenerative diseases 20 Aug 2024 · 0 repositories
-
Impact of Design Decisions in Scanpath Modeling 14 May 2024 · 0 repositories · arXiv:2405.08981
-
Nearest advocate: a novel event-based time delay estimation algorithm for multi-sensor time-series data synchronization 5 Apr 2024 · 1 repository
-
Unsupervised Distance Metric Learning for Anomaly Detection Over Multivariate Time Series 4 Mar 2024 · 0 repositories · arXiv:2403.01895
-
Evaluating DTW Measures via a Synthesis Framework for Time-Series Data 14 Feb 2024 · 0 repositories · arXiv:2402.08943
-
Meet JEANIE: a Similarity Measure for 3D Skeleton Sequences via Temporal-Viewpoint Alignment 7 Feb 2024 · 0 repositories · arXiv:2402.04599
-
MagHT: a Magnetic Hough Transform for Fast Indoor Place Recognition 8 Dec 2023 · 0 repositories · arXiv:2312.05015
-
A New Time Series Similarity Measure and Its Smart Grid Applications 19 Oct 2023 · 0 repositories · arXiv:2310.12399
-
Expert enhanced dynamic time warping based anomaly detection 2 Oct 2023 · 0 repositories · arXiv:2310.02280
-
ShapeDBA: Generating Effective Time Series Prototypes using ShapeDTW Barycenter Averaging 28 Sep 2023 · 1 repository · arXiv:2309.16353
-
Position and Orientation-Aware One-Shot Learning for Medical Action Recognition from Signal Data 27 Sep 2023 · 0 repositories · arXiv:2309.15635
-
Deep Attentive Time Warping 13 Sep 2023 · 1 repository · arXiv:2309.06720
-
SymED: Adaptive and Online Symbolic Representation of Data on the Edge 6 Sep 2023 · 0 repositories · arXiv:2309.03014
-
WarpEM: Dynamic Time Warping for Accurate Catheter Registration in EM-guided Procedures 7 Aug 2023 · 0 repositories · arXiv:2308.03652
-
Contrast-augmented Diffusion Model with Fine-grained Sequence Alignment for Markup-to-Image Generation 2 Aug 2023 · 1 repository · arXiv:2308.01147
-
Fast dynamic time warping and clustering in C++ 10 Jul 2023 · 0 repositories · arXiv:2307.04904
-
Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering 30 Jun 2023 · 0 repositories · arXiv:2306.17690
-
DTW k-means clustering for fault detection in photovoltaic modules 13 Jun 2023 · 0 repositories · arXiv:2306.08003
-
Multimodal Pathology Image Search Between H&E Slides and Multiplexed Immunofluorescent Images 11 Jun 2023 · 0 repositories · arXiv:2306.06780
-
OTW: Optimal Transport Warping for Time Series 1 Jun 2023 · 0 repositories · arXiv:2306.00620
-
Soft Dynamic Time Warping for Multi-Pitch Estimation and Beyond 11 Apr 2023 · 0 repositories · arXiv:2304.05032
-
Side Channel-Assisted Inference Leakage from Machine Learning-based ECG Classification 4 Apr 2023 · 0 repositories · arXiv:2304.01990
-
Deep Declarative Dynamic Time Warping for End-to-End Learning of Alignment Paths 19 Mar 2023 · 1 repository · arXiv:2303.10778Syntology official (archive's flag): 15 ran · 15 ran (of which 0 constructed an object rather than computing a result; 15 with no instrument failure: 0 honoured, 0 violated, 15 with no contract checked; 0 where Syntology's instrument failed) · 3 unverified (of 18 harvested samples)
-
Weakly-supervised Representation Learning for Video Alignment and Analysis 8 Feb 2023 · 0 repositories · arXiv:2302.04064
-
Approximating DTW with a convolutional neural network on EEG data 30 Jan 2023 · 0 repositories · arXiv:2301.12873
-
Parameterizing the cost function of Dynamic Time Warping with application to time series classification 24 Jan 2023 · 0 repositories · arXiv:2301.10350
-
LB-SimTSC: An Efficient Similarity-Aware Graph Neural Network for Semi-Supervised Time Series Classification 12 Jan 2023 · 0 repositories · arXiv:2301.04838
-
Exploring Temporal Concurrency for Video-Language Representation Learning 1 Jan 2023 · 1 repository
-
Ham2Pose: Animating Sign Language Notation into Pose Sequences 24 Nov 2022 · 1 repository · arXiv:2211.13613
-
Uncertainty-DTW for Time Series and Sequences 30 Oct 2022 · 1 repository · arXiv:2211.00005Syntology official (archive's flag): 4 ran · 4 ran (of which 2 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 2 where Syntology's instrument failed) · 3 unverified (of 7 harvested samples) · 7 pointer-only (licence)
-
Agglomerative Hierarchical Clustering with Dynamic Time Warping for Household Load Curve Clustering 18 Oct 2022 · 0 repositories · arXiv:2210.09523
-
Dynamic Time Warping based Adversarial Framework for Time-Series Domain 9 Jul 2022 · 1 repository · arXiv:2207.04308
-
Using Machine Learning to Augment Dynamic Time Warping Based Signal Classification 14 Jun 2022 · 0 repositories · arXiv:2206.07200
-
Robust Time Series Dissimilarity Measure for Outlier Detection and Periodicity Detection 7 Jun 2022 · 0 repositories · arXiv:2206.02956
-
A Review and Evaluation of Elastic Distance Functions for Time Series Clustering 30 May 2022 · 0 repositories · arXiv:2205.15181
-
DTW at Qur'an QA 2022: Utilising Transfer Learning with Transformers for Question Answering in a Low-resource Domain 12 May 2022 · 1 repository · arXiv:2205.06025
-
Transfer Learning for Autonomous Chatter Detection in Machining 11 Apr 2022 · 0 repositories · arXiv:2204.05400
-
Video-Text Representation Learning via Differentiable Weak Temporal Alignment 31 Mar 2022 · 1 repository · arXiv:2203.16784
-
Fast on-line signature recognition based on VQ with time modeling 23 Mar 2022 · 0 repositories · arXiv:2203.12104
-
Averaging Spatio-temporal Signals using Optimal Transport and Soft Alignments 11 Mar 2022 · 1 repository · arXiv:2203.05813
-
An error correction scheme for improved air-tissue boundary in real-time MRI video for speech production 9 Mar 2022 · 0 repositories · arXiv:2203.06004
-
Statistical Inference for the Dynamic Time Warping Distance, with Application to Abnormal Time-Series Detection 14 Feb 2022 · 0 repositories · arXiv:2202.06593
-
Similarity Learning based Few Shot Learning for ECG Time Series Classification 31 Jan 2022 · 1 repository · arXiv:2202.00612
-
Arrhythmia Classification using CGAN-augmented ECG Signals 26 Jan 2022 · 1 repository · arXiv:2202.00569
-
Word-level Stroke Trajectory Recovery for Handwriting with Gaussian Dynamic Time Warping 16 Jan 2022 · 0 repositories
-
Amercing: An Intuitive, Elegant and Effective Constraint for Dynamic Time Warping 26 Nov 2021 · 1 repository · arXiv:2111.13314
-
A similarity measurement for time series and its application to the stock market 15 Nov 2021 · 0 repositories
-
Clustering of Bank Customers using LSTM-based encoder-decoder and Dynamic Time Warping 22 Oct 2021 · 1 repository · arXiv:2110.11769
-
CDPS: Constrained DTW-Preserving Shapelets 29 Sep 2021 · 0 repositories
-
Multiscale Manifold Warping 19 Sep 2021 · 0 repositories · arXiv:2109.09222
-
Time Alignment using Lip Images for Frame-based Electrolaryngeal Voice Conversion 8 Sep 2021 · 0 repositories · arXiv:2109.03551
-
Accurate shape and phase averaging of time series through Dynamic Time Warping 2 Sep 2021 · 0 repositories · arXiv:2109.00978
-
Drop-DTW: Aligning Common Signal Between Sequences While Dropping Outliers 26 Aug 2021 · 0 repositories · arXiv:2108.11996
-
SOMTimeS: Self Organizing Maps for Time Series Clustering and its Application to Serious Illness Conversations 26 Aug 2021 · 0 repositories · arXiv:2108.11523
-
DTWSSE: Data Augmentation with a Siamese Encoder for Time Series 23 Aug 2021 · 0 repositories · arXiv:2108.09885
-
Feature learning for efficient ASR-free keyword spotting in low-resource languages 13 Aug 2021 · 0 repositories · arXiv:2108.06174
-
Sign and Search: Sign Search Functionality for Sign Language Lexica 28 Jul 2021 · 0 repositories · arXiv:2107.13637
-
Clustering of Time Series Data with Prior Geographical Information 3 Jul 2021 · 0 repositories · arXiv:2107.01310
-
RFID-based Article-to-Fixture Predictions in Real-World Fashion Stores 21 May 2021 · 0 repositories · arXiv:2105.10216
-
Implementation and Evaluation of a Multivariate Abstraction-Based, Interval-Based Dynamic Time-Warping Method as a Similarity Measure for Longitudinal Medical Records 18 May 2021 · 0 repositories · arXiv:2105.08450
-
An Empirical Study of Graph-Based Approaches for Semi-Supervised Time Series Classification 16 Apr 2021 · 1 repository · arXiv:2104.08153
-
STA-VPR: Spatio-temporal Alignment for Visual Place Recognition 25 Mar 2021 · 1 repository · arXiv:2103.13580
-
Learning Discriminative Prototypes with Dynamic Time Warping 17 Mar 2021 · 1 repository · arXiv:2103.09458Syntology official (archive's flag): 1 ran · 1 ran (of which 1 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified; the one sample that ran constructed an object rather than computing a result (of 1 harvested sample) · 1 pointer-only (licence)
-
A Body Part Embedding Model With Datasets for Measuring 2D Human Motion Similarity 2 Mar 2021 · 1 repository
-
Elastic Similarity and Distance Measures for Multivariate Time Series 20 Feb 2021 · 1 repository · arXiv:2102.10231
-
Tight lower bounds for Dynamic Time Warping 14 Feb 2021 · 1 repository · arXiv:2102.07076
-
Early Abandoning and Pruning for Elastic Distances including Dynamic Time Warping 10 Feb 2021 · 2 repositories · arXiv:2102.05221
-
TC-DTW: Accelerating Multivariate Dynamic Time Warping Through Triangle Inequality and Point Clustering 15 Jan 2021 · 1 repository · arXiv:2101.07731
-
Cross-lingual Annotation Projection in Legal Texts 1 Dec 2020 · 1 repository
-
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping 1 Dec 2020 · 0 repositories · arXiv:2012.00464
-
Differentiable Divergences Between Time Series 16 Oct 2020 · 1 repository · arXiv:2010.08354Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
A Case-Study on the Impact of Dynamic Time Warping in Time Series Regression 11 Oct 2020 · 0 repositories · arXiv:2010.05270
-
Early Abandoning PrunedDTW and its application to similarity search 11 Oct 2020 · 1 repository · arXiv:2010.05371
-
Matrix Profile XXII: Exact Discovery of Time Series Motifs under DTW 16 Sep 2020 · 1 repository · arXiv:2009.07907
-
Exact, Parallelizable Dynamic Time Warping Alignment with Linear Memory 4 Aug 2020 · 1 repository · arXiv:2008.02734Syntology official (archive's flag): 6 ran · 6 ran (of which 0 constructed an object rather than computing a result; 6 with no instrument failure: 0 honoured, 0 violated, 6 with no contract checked; 0 where Syntology's instrument failed) · 6 unverified (of 12 harvested samples)
-
Aligning Time Series on Incomparable Spaces 22 Jun 2020 · 1 repository · arXiv:2006.12648Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples) · 2 pointer-only (licence)
-
Towards Reliable Real-time Opera Tracking: Combining Alignment with Audio Event Detectors to Increase Robustness 19 Jun 2020 · 0 repositories · arXiv:2006.11033
-
Scoring and Assessment in Medical VR Training Simulators with Dynamic Time Series Classification 11 Jun 2020 · 0 repositories · arXiv:2006.12366
-
Attention and Encoder-Decoder based models for transforming articulatory movements at different speaking rates 4 Jun 2020 · 0 repositories · arXiv:2006.03107
-
Parkinson’s Disease EMG Data Augmentation and Simulation with DCGANs and Style Transfer 3 May 2020 · 2 repositories
-
Signing as Input for a Dictionary Query: Matching Signs Based on Joint Positions of the Dominant Hand 1 May 2020 · 0 repositories
-
Time Series Data Augmentation for Neural Networks by Time Warping with a Discriminative Teacher 19 Apr 2020 · 2 repositories · arXiv:2004.08780
-
FastDTW is approximate and Generally Slower than the Algorithm it Approximates 25 Mar 2020 · 1 repository · arXiv:2003.11246
-
Dimensionality Reduction and Motion Clustering during Activities of Daily Living: 3, 4, and 7 Degree-of-Freedom Arm Movements 17 Feb 2020 · 0 repositories · arXiv:2003.02641
-
Exact Indexing of Time Series under Dynamic Time Warping 11 Feb 2020 · 0 repositories · arXiv:2002.04187
Tasks archive 2025-07-28
20 shown of 142 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.
Usage over time archive 2025-07-28
Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).
Categories archive 2025-07-28
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections