English
Related papers

Related papers: mnmDTW: An extension to Dynamic Time Warping for C…

200 papers

The literature postulates that the dynamic time warping (dtw) distance can cope with temporal variations but stores and processes time series in a form as if the dtw-distance cannot cope with such variations. To address this inconsistency,…

Machine Learning · Computer Science 2019-03-11 Brijnesh Jain

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

Computational Geometry · Computer Science 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

This paper addresses learning end-to-end models for time series data that include a temporal alignment step via dynamic time warping (DTW). Existing approaches to differentiable DTW either differentiate through a fixed warping path or apply…

Machine Learning · Computer Science 2023-03-21 Ming Xu , Sourav Garg , Michael Milford , Stephen Gould

Continuous action recognition is more challenging than isolated recognition because classification and segmentation must be simultaneously carried out. We build on the well known dynamic time warping (DTW) framework and devise a novel…

Computer Vision and Pattern Recognition · Computer Science 2015-03-30 Kaustubh Kulkarni , Georgios Evangelidis , Jan Cech , Radu Horaud

Dynamic time warping (DTW) plays an important role in analytics on time series. Despite the large body of research on speeding up univariate DTW, the method for multivariate DTW has not been improved much in the last two decades. The most…

Machine Learning · Computer Science 2021-01-21 Daniel Shen , Min Chi

Many applications generate and consume temporal data and retrieval of time series is a key processing step in many application domains. Dynamic time warping (DTW) distance between time series of size N and M is computed relying on a dynamic…

Databases · Computer Science 2012-08-02 K. Selçuk Candan , Rosaria Rossini , Maria Luisa Sapino , Xiaolan Wang

This paper contributes multivariate versions of seven commonly used elastic similarity and distance measures for time series data analytics. Elastic similarity and distance measures are a class of similarity measures that can compensate for…

Machine Learning · Computer Science 2023-01-18 Ahmed Shifaz , Charlotte Pelletier , Francois Petitjean , Geoffrey I. Webb

In this paper, we propose a method of improving temporal Convolutional Neural Networks (CNN) by determining the optimal alignment of weights and inputs using dynamic programming. Conventional CNN convolutions linearly match the shared…

Computer Vision and Pattern Recognition · Computer Science 2019-02-08 Brian Kenji Iwana , Seiichi Uchida

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

Machine Learning · Computer Science 2018-09-05 Brijnesh J. Jain

Dynamic Time Warping (DTW) is a popular time series distance measure that aligns the points in two series with one another. These alignments support warping of the time dimension to allow for processes that unfold at differing rates. The…

Machine Learning · Computer Science 2023-03-30 Matthieu Herrmann , Chang Wei Tan , Geoffrey I. Webb

Chatter detection from sensor signals has been an active field of research. While some success has been reported using several featurization tools and machine learning algorithms, existing methods have several drawbacks such as manual…

Signal Processing · Electrical Eng. & Systems 2019-08-06 Melih C. Yesilli , Firas A. Khasawneh , Andreas Otto

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

Machine Learning · Computer Science 2022-09-07 Renjie Wu , Eamonn J. Keogh

Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measurement. The time…

Machine Learning · Computer Science 2022-08-04 Xiaomin Song , Qingsong Wen , Yan Li , Liang Sun

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

Machine Learning · Computer Science 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina

Recognizing sEMG (Surface Electromyography) signals belonging to a particular action (e.g., lateral arm raise) automatically is a challenging task as EMG signals themselves have a lot of variation even for the same action due to several…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Geesara Prathap , Titus Nanda Kumara , Roshan Ragel

It is well understood that Dynamic Time Warping (DTW) is effective in revealing similarities between time series that do not align perfectly. In this paper, we illustrate this on spectroscopy time-series data. We show that DTW is effective…

Machine Learning · Computer Science 2020-10-13 Vivek Mahato , Pádraig Cunningham

The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding…

Databases · Computer Science 2012-01-16 Daniel Lemire

This research proposes and evaluates scoring and assessment methods for Virtual Reality (VR) training simulators. VR simulators capture detailed n-dimensional human motion data which is useful for performance analysis. Custom made medical…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Neil Vaughan , Bogdan Gabrys

Computing the discrepancy between time series of variable sizes is notoriously challenging. While dynamic time warping (DTW) is popularly used for this purpose, it is not differentiable everywhere and is known to lead to bad local optima…

Machine Learning · Computer Science 2021-03-01 Mathieu Blondel , Arthur Mensch , Jean-Philippe Vert

This paper introduces $k$-Dynamic Time Warping ($k$-DTW), a novel dissimilarity measure for polygonal curves. $k$-DTW has stronger metric properties than Dynamic Time Warping (DTW) and is more robust to outliers than the Fr\'{e}chet…

Data Structures and Algorithms · Computer Science 2025-05-30 Amer Krivošija , Alexander Munteanu , André Nusser , Chris Schwiegelshohn