English
Related papers

Related papers: Dynamic Weight Alignment for Temporal Convolutiona…

200 papers

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

Dynamic Time Warping (DTW), and its constrained (CDTW) and weighted (WDTW) variants, are time series distances with a wide range of applications. They minimize the cost of non-linear alignments between series. CDTW and WDTW have been…

Machine Learning · Computer Science 2021-11-29 Matthieu Herrmann , Geoffrey I. Webb

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

Many real-world applications require aligning two temporal sequences, including bioinformatics, handwriting recognition, activity recognition, and human-robot coordination. Dynamic Time Warping (DTW) is a popular alignment method, but can…

Machine Learning · Computer Science 2021-09-21 Sridhar Mahadevan , Anup Rao , Georgios Theocharous , Jennifer Healey

The goal of temporal alignment is to establish time correspondence between two sequences, which has many applications in a variety of areas such as speech processing, bioinformatics, computer vision, and computer graphics. In this paper, we…

Machine Learning · Statistics 2012-06-20 Makoto Yamada , Leonid Sigal , Michalis Raptis , Masashi Sugiyama

We investigate usage of dynamic time warping (DTW) algorithm for aligning raw signal data from MinION sequencer. DTW is mostly using for fast alignment for selective sequencing to quickly determine whether a read comes from sequence of…

Quantitative Methods · Quantitative Biology 2017-05-05 Vladimír Boža , Broňa Brejová , Tomáš Vinař

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability,…

Machine Learning · Computer Science 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

In this work, we consider the problem of sequence-to-sequence alignment for signals containing outliers. Assuming the absence of outliers, the standard Dynamic Time Warping (DTW) algorithm efficiently computes the optimal alignment between…

Computer Vision and Pattern Recognition · Computer Science 2021-08-30 Nikita Dvornik , Isma Hadji , Konstantinos G. Derpanis , Animesh Garg , Allan D. Jepson

Audio alignment is a fundamental preprocessing step in many MIR pipelines. For two audio clips with M and N frames, respectively, the most popular approach, dynamic time warping (DTW), has O(MN) requirements in both memory and computation,…

Sound · Computer Science 2020-08-07 Christopher Tralie , Elizabeth Dempsey

Modern applications such as voice recognition rely on the ability to compare signals to pre-recorded ones to classify them. However, this comparison typically needs to ignore differences due to signal noise, temporal offset, signal…

Machine Learning · Computer Science 2022-06-16 Arvind Seshan

The proliferation and ubiquity of temporal data across many disciplines has sparked interest for similarity, classification and clustering methods specifically designed to handle time series data. A core issue when dealing with time series…

Machine Learning · Computer Science 2023-09-26 Iñigo Martinez

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

Benefiting from the joint learning of the multiple tasks in the deep multi-task networks, many applications have shown the promising performance comparing to single-task learning. However, the performance of multi-task learning framework is…

Computer Vision and Pattern Recognition · Computer Science 2019-11-11 Zuheng Ming , Junshi Xia , Muhammad Muzzamil Luqman , Jean-Christophe Burie , Kaixing Zhao

Dynamic time warping distance (DTW) is a widely used distance measure between time series. The best known algorithms for computing DTW run in near quadratic time, and conditional lower bounds prohibit the existence of significantly faster…

Data Structures and Algorithms · Computer Science 2019-05-27 William Kuszmaul

The goal of dynamic time warping is to transform or warp time in order to approximately align two signals together. We pose the choice of warping function as an optimization problem with several terms in the objective. The first term…

Machine Learning · Computer Science 2019-06-03 Dave Deriso , Stephen Boyd

The challenge of image generation has been effectively modeled as a problem of structure priors or transformation. However, existing models have unsatisfactory performance in understanding the global input image structures because of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-26 Pourya Shamsolmoali , Masoumeh Zareapoor , Huiyu Zhou , Xuelong Li , Yue Lu

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

Speech dereverberation is an important stage in many speech technology applications. Recent work in this area has been dominated by deep neural network models. Temporal convolutional networks (TCNs) are deep learning models that have been…

Sound · Computer Science 2022-07-26 William Ravenscroft , Stefan Goetze , Thomas Hain

Aligning structured data is a fundamental problem in computer vision and machine learning, underlying tasks such as time series analysis, human action recognition, and visual representation learning. Existing alignment methods, including…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Lei Wang , Syuan-Hao Li , Yongsheng Gao , Piotr Koniusz

Deep Neural Networks (DNNs) have shown unparalleled achievements in numerous applications, reflecting their proficiency in managing vast data sets. Yet, their static structure limits their adaptability in ever-changing environments. This…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Yunjie Zhu , Yunhao Chen