English
Related papers

Related papers: Conditional Deep Canonical Time Warping

200 papers

Multiple sequences alignment (MSA) is a traditional and challenging task for time-series analyses. The MSA problem is formulated as a discrete optimization problem and is typically solved by dynamic programming. However, the computational…

Machine Learning · Computer Science 2020-06-30 Keisuke Kawano , Takuro Kutsuna , Satoshi Koide

In instruction conditioned navigation, agents interpret natural language and their surroundings to navigate through an environment. Datasets for studying this task typically contain pairs of these instructions and reference trajectories.…

Robotics · Computer Science 2019-12-02 Gabriel Ilharco , Vihan Jain , Alexander Ku , Eugene Ie , Jason Baldridge

Time series forecasting models are becoming increasingly prevalent due to their critical role in decision-making across various domains. However, most existing approaches represent the coupled temporal patterns, often neglecting the…

Machine Learning · Computer Science 2025-09-26 Jintao Zhang , Mingyue Cheng , Xiaoyu Tao , Zhiding Liu , Daoyu Wang

Temporal alignment of multiple signals through time warping is crucial in many fields, such as classification within speech recognition or robot motion learning. Almost all related works are limited to data in Euclidean space. Although an…

Robotics · Computer Science 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio

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

There has been renewed recent interest in developing effective lower bounds for Dynamic Time Warping (DTW) distance between time series. These have many applications in time series indexing, clustering, forecasting, regression and…

Machine Learning · Computer Science 2019-02-15 Chang Wei Tan , Francois Petitjean , Geoffrey I. Webb

Dynamic time warping (DTW) is a robust similarity measure of time series. However, it does not satisfy triangular inequality and has high computational complexity, severely limiting its applications in similarity search on large-scale…

Information Retrieval · Computer Science 2020-02-12 Zhengxin Li

Dynamic Time Warping (DTW) is a widely used similarity measure for comparing strings that encode time series data, with applications to areas including bioinformatics, signature verification, and speech recognition. The standard…

Data Structures and Algorithms · Computer Science 2022-07-05 Zoe Xi , William Kuszmaul

Dynamic time warping (DTW) is widely used to align time series evolving on mismatched timescales, yet most applications reduce alignment to a scalar distance. We introduce warp quantification analysis (WQA), a framework that derives…

Computational Engineering, Finance, and Science · Computer Science 2026-01-27 Sir-Lord Wiafe , Vince D. Calhoun

Dynamic Time Wrapping (DTW) is a widely used algorithm for measuring similarities between two time series. It is especially valuable in a wide variety of applications, such as clustering, anomaly detection, classification, or video…

Machine Learning · Computer Science 2023-01-31 Hugo Lerogeron , Romain Picot-Clemente , Alain Rakotomamonjy , Laurent Heutte

We propose in this paper a new family of kernels to handle times series, notably speech data, within the framework of kernel methods which includes popular algorithms such as the Support Vector Machine. These kernels elaborate on the well…

Computer Vision and Pattern Recognition · Computer Science 2009-11-27 Marco Cuturi , Jean-Philippe Vert , Oystein Birkenes , Tomoko Matsui

The dynamic time warping (dtw) distance is an established tool for mining time series data. The DTW-Mean problem consists of computing a series which minimizes the so-called Fr\'echet function, that is, the sum of squared dtw-distances to a…

Optimization and Control · Mathematics 2019-12-06 Vincent Froese , Christoph Hansknecht

Research in human action recognition has accelerated significantly since the introduction of powerful machine learning tools such as Convolutional Neural Networks (CNNs). However, effective and efficient methods for incorporation of…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Jinliang Zang , Le Wang , Ziyi Liu , Qilin Zhang , Zhenxing Niu , Gang Hua , Nanning Zheng

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

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

Recently, the methods based on Convolutional Neural Networks (CNNs) have gained popularity in the field of visual place recognition (VPR). In particular, the features from the middle layers of CNNs are more robust to drastic appearance…

Computer Vision and Pattern Recognition · Computer Science 2021-04-12 Feng Lu , Baifan Chen , Xiang-Dong Zhou , Dezhen Song

Computed Tomography (CT) is a widely used imaging modality in medical and industrial applications. To limit radiation exposure and measurement time, there is a growing interest in sparse-view CT, where the number of projection views is…

Image and Video Processing · Electrical Eng. & Systems 2026-05-04 Luis Barba , Johannes Kirschner , Benjamin Bejar

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

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 2008-10-07 Daniel Lemire

We introduce a weakly supervised method for representation learning based on aligning temporal sequences (e.g., videos) of the same process (e.g., human action). The main idea is to use the global temporal ordering of latent correspondences…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Isma Hadji , Konstantinos G. Derpanis , Allan D. Jepson