English
Related papers

Related papers: SM-DTW: Stability Modulated Dynamic Time Warping f…

200 papers

We study statistical inference on the similarity/distance between two time-series under uncertain environment by considering a statistical hypothesis test on the distance obtained from Dynamic Time Warping (DTW) algorithm. The sampling…

Machine Learning · Statistics 2023-10-24 Vo Nguyen Le Duy , Ichiro Takeuchi

The Dynamic Time Warping (DTW) distance is a popular similarity measure for polygonal curves (i.e., sequences of points). It finds many theoretical and practical applications, especially for temporal data, and is known to be a robust,…

Computational Geometry · Computer Science 2023-11-14 Karl Bringmann , Nick Fischer , Ivor van der Hoog , Evangelos Kipouridis , Tomasz Kociumaka , Eva Rotenberg

We propose a novel time series averaging method based on Dynamic Time Warping (DTW). In contrast to previous methods, our algorithm preserves durational information and the distinctive durational features of the sequences due to a simple…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 George Sioros , Kristian Nymoen

Time-series data originate from various applications that describe specific observations or quantities of interest over time. Their analysis often involves the comparison across different time-series data sequences, which in turn requires…

Machine Learning · Computer Science 2024-02-15 Kishansingh Rajput , Duong Binh Nguyen , Guoning Chen

In this work, we consider the problem of pattern matching under the dynamic time warping (DTW) distance motivated by potential applications in the analysis of biological data produced by the third generation sequencing. To measure the DTW…

Data Structures and Algorithms · Computer Science 2022-09-01 Garance Gourdel , Anne Driemel , Pierre Peterlongo , Tatiana Starikovskaya

The ever increasing complexity of real-time control systems results in significant deviations in the timing of sensing and actuation, which may lead to degraded performance or even instability. In this paper we present a method to analyze…

Systems and Control · Electrical Eng. & Systems 2020-04-27 Maximilian Gaukler , Günter Roppenecker , Peter Ulbrich

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

The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been proved nor challenged.…

Computer Vision and Pattern Recognition · Computer Science 2018-03-06 Brijnesh J. Jain , David Schultz

Continuous Dynamic Time Warping (CDTW) measures the similarity of polygonal curves robustly to outliers and to sampling rates, but the design and analysis of CDTW algorithms face multiple challenges. We show that CDTW cannot be computed…

Computational Geometry · Computer Science 2026-04-10 Kevin Buchin , Maike Buchin , Jan Erik Swiadek , Sampson Wong

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

Temporal data are naturally everywhere, especially in the digital era that sees the advent of big data and internet of things. One major challenge that arises during temporal data analysis and mining is the comparison of time series or…

Machine Learning · Computer Science 2017-11-15 Saeid Soheily-Khah , Pierre-François Marteau

Signature verification is an authentication technique that considers handwritten signature as a biometric. From a biometric perspective this project made use of automatic means through an integration of intelligent algorithms to perform…

Signal Processing · Electrical Eng. & Systems 2018-07-30 Rozita Teymourzadeh , Martin kizito , Kok Wai Chan , Mok Vee Hoong

Learning from Demonstration (LfD) has emerged as a crucial method for robots to acquire new skills. However, when given suboptimal task trajectory demonstrations with shape characteristics reflecting human preferences but subpar dynamic…

Robotics · Computer Science 2025-04-21 Chenlin Ming , Zitong Wang , Boxuan Zhang , Zhanxiang Cao , Xiaoming Duan , Jianping He

Despite the rapid progress on research in adversarial robustness of deep neural networks (DNNs), there is little principled work for the time-series domain. Since time-series data arises in diverse applications including mobile health,…

Machine Learning · Computer Science 2023-05-10 Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces. In this work, we consider a setting in which time series live on different spaces without a…

Machine Learning · Computer Science 2021-02-24 Samuel Cohen , Giulia Luise , Alexander Terenin , Brandon Amos , Marc Peter Deisenroth

Dynamic Time Warping (DTW) is widely used for temporal data processing. However, existing methods can neither learn the discriminative prototypes of different classes nor exploit such prototypes for further analysis. We propose…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Xiaobin Chang , Frederick Tung , Greg Mori

In robotics, Learning from Demonstration (LfD) aims to transfer skills to robots by using multiple demonstrations of the same task. These demonstrations are recorded and processed to extract a consistent skill representation. This process…

Robotics · Computer Science 2025-12-01 Giovanni Braglia , Davide Tebaldi , André Eugenio Lazzaretti , Luigi Biagiotti

We propose an algorithm to restrict the switching signals of a constrained switched system in order to guarantee its stability, while at the same time attempting to keep the largest possible set of allowed switching signals. Our work is…

Optimization and Control · Mathematics 2018-09-11 Cláudio Gomes , Raphaël M. Jungers , Benoît Legat , Hans Vangheluwe

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

The dynamic time warping (DTW) distance has been used as a misfit function for wave-equation inversion to mitigate the local minima issue. However, the original DTW distance is not smooth; therefore it can yield a strong discontinuity in…

Geophysics · Physics 2022-03-22 Fuqiang Chen , Daniel Peter , Matteo Ravasi