English
Related papers

Related papers: Accurate shape and phase averaging of time series …

200 papers

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

Full Waveform Inversion (FWI) is a powerful technique for estimating high-resolution subsurface velocity models by minimizing the discrepancy between modeled and observed seismic data. However, the oscillatory nature of seismic waveforms…

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

With the increase of available time series data, predicting their class labels has been one of the most important challenges in a wide range of disciplines. Recent studies on time series classification show that convolutional neural…

Machine Learning · Computer Science 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Temporal alignment of sequences is a fundamental challenge in many applications, such as computer vision and bioinformatics, where local time shifting needs to be accounted for. Misalignment can lead to poor model generalization, especially…

Machine Learning · Computer Science 2025-01-10 Afek Steinberg , Ran Eisenberg , Ofir Lindenbaum

In real-world time series recognition applications, it is possible to have data with varying length patterns. However, when using artificial neural networks (ANN), it is standard practice to use fixed-sized mini-batches. To do this, time…

Machine Learning · Computer Science 2022-12-14 Brian Kenji Iwana

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

Time Series Clustering is an important subroutine in many higher-level data mining analyses, including data editing for classifiers, summarization, and outlier detection. It is well known that for similarity search the superiority of…

Machine Learning · Computer Science 2016-12-05 Nurjahan Begum , Liudmila Ulanova , Hoang Anh Dau , Jun Wang , Eamonn Keogh

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

Building upon findings in computational model of handwriting learning and execution, we introduce the concept of stability to explain the difference between the actual movements performed during multiple execution of the subject's…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Antonio Parziale , Moises Diaz , Miguel A. Ferrer , Angelo Marcelli

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 quality of seismic-to-well tie is commonly quantified using the classical Pearson's correlation coefficient. However the seismic wavelet is time-variant, well logging and upscaling is only approximate, and the correlation coefficient…

Geophysics · Physics 2012-09-04 Roberto Henry Herrera , Mirko van der Baan

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ř

Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This paper introduces a…

Machine Learning · Computer Science 2025-02-27 Alireza Nourbakhsh , Hoda Mohammadzade

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

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

Dynamic time warping ($\texttt{DTW}$) is one of the most used distance functions to compare time series, e.$\,$g. in nearest neighbor classifiers. Yet, fast state of the art algorithms only compare 1-dimensional time series efficiently. One…

Data Structures and Algorithms · Computer Science 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Audio-to-score alignment aims at generating an accurate mapping between a performance audio and the score of a given piece. Standard alignment methods are based on Dynamic Time Warping (DTW) and employ handcrafted features. We explore the…

Audio and Speech Processing · Electrical Eng. & Systems 2020-07-29 Ruchit Agrawal , Simon Dixon

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

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

Machine Learning · Computer Science 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu