中文
相关论文

相关论文: Learning DTW Global Constraint for Time Series Cla…

200 篇论文

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…

机器人学 · 计算机科学 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

机器学习 · 计算机科学 2018-10-25 Abubakar Abid , James Zou

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…

机器学习 · 计算机科学 2021-02-24 Samuel Cohen , Giulia Luise , Alexander Terenin , Brandon Amos , Marc Peter Deisenroth

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…

数据结构与算法 · 计算机科学 2022-09-01 Garance Gourdel , Anne Driemel , Pierre Peterlongo , Tatiana Starikovskaya

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…

计算工程、金融与科学 · 计算机科学 2026-01-27 Sir-Lord Wiafe , Vince D. Calhoun

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…

机器学习 · 计算机科学 2021-09-21 Sridhar Mahadevan , Anup Rao , Georgios Theocharous , Jennifer Healey

The paper presents a novel method of finding a fragment in a long temporal sequence similar to the set of shorter sequences. We are the first to propose an algorithm for such a search that does not rely on computing the average sequence…

数据结构与算法 · 计算机科学 2024-09-04 Łukasz Borchmann , Dawid Jurkiewicz , Filip Graliński , Tomasz Górecki

To classify time series by nearest neighbors, we need to specify or learn one or several distance measures. We consider variations of the Mahalanobis distance measures which rely on the inverse covariance matrix of the data. Unfortunately…

机器学习 · 计算机科学 2015-03-17 Zoltán Prekopcsák , Daniel Lemire

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…

机器学习 · 计算机科学 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

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…

机器学习 · 计算机科学 2021-11-29 Matthieu Herrmann , Geoffrey I. Webb

We present an application of gesture recognition using an extension of Dynamic Time Warping (DTW) to recognize behavioural patterns of Attention Deficit Hyperactivity Disorder (ADHD). We propose an extension of DTW using one-class…

We investigate metric learning in the context of dynamic time warping (DTW), the by far most popular dissimilarity measure used for the comparison and analysis of motion capture data. While metric learning enables a problem-adapted…

机器学习 · 计算机科学 2019-03-13 Babak Hosseini , Barbara Hammer

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…

机器学习 · 计算机科学 2023-09-26 Iñigo Martinez

Soft dynamic time warping (SDTW) is a differentiable loss function that allows for training neural networks from weakly aligned data. Typically, SDTW is used to iteratively compute and refine soft alignments that compensate for temporal…

音频与语音处理 · 电气工程与系统科学 2023-08-11 Johannes Zeitler , Simon Deniffel , Michael Krause , Meinard Müller

Fast and scalable alignment of time series is a fundamental challenge in many domains. The standard solution, Dynamic Time Warping (DTW), struggles with poor scalability and sensitivity to noise. We introduce TimePoint, a self-supervised…

计算机视觉与模式识别 · 计算机科学 2025-05-30 Ron Shapira Weber , Shahar Ben Ishay , Andrey Lavrinenko , Shahaf E. Finder , Oren Freifeld

Multidimensional time series are sequences of real valued vectors. They occur in different areas, for example handwritten characters, GPS tracking, and gestures of modern virtual reality motion controllers. Within these areas, a common task…

机器学习 · 计算机科学 2018-04-20 Jörg P. Bachmann , Johann-Christoph Freytag

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…

机器学习 · 计算机科学 2024-02-15 Kishansingh Rajput , Duong Binh Nguyen , Guoning Chen

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,…

机器学习 · 计算机科学 2019-03-11 Brijnesh Jain

Neural networks have become a powerful tool in pattern recognition and part of their success is due to generalization from using large datasets. However, unlike other domains, time series classification datasets are often small. In order to…

机器学习 · 计算机科学 2020-04-21 Brian Kenji Iwana , Seiichi Uchida

Signal alignment has become a popular problem in robotics due in part to its fundamental role in action recognition. Currently, the most successful algorithms for signal alignment are Dynamic Time Warping (DTW) and its variant 'Fast'…

计算机视觉与模式识别 · 计算机科学 2018-07-17 Thomas Mitchel , Sipu Ruan , Yixin Gao , Gregory S. Chirikjian