中文
相关论文

相关论文: Dynamic Time Warping based Adversarial Framework f…

200 篇论文

Time-series anomaly detection is critical for ensuring safety in high-stakes applications, where robustness is a fundamental requirement rather than a mere performance metric. Addressing the vulnerability of these systems to adversarial…

机器学习 · 计算机科学 2026-05-11 Shijie Liu , Tansu Alpcan , Christopher Leckie , Sarah Erfani

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…

计算机视觉与模式识别 · 计算机科学 2021-09-03 George Sioros , Kristian Nymoen

Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measurement. The time…

机器学习 · 计算机科学 2022-08-04 Xiaomin Song , Qingsong Wen , Yan Li , Liang Sun

DTW calculates the similarity or alignment between two signals, subject to temporal warping. However, its computational complexity grows exponentially with the number of time-series. Although there have been algorithms developed that are…

机器学习 · 计算机科学 2019-03-25 Soheil Khorram , Melvin G McInnis , Emily Mower Provost

Time series data analytics has been a problem of substantial interests for decades, and Dynamic Time Warping (DTW) has been the most widely adopted technique to measure dissimilarity between time series. A number of global-alignment kernels…

机器学习 · 计算机科学 2018-09-17 Lingfei Wu , Ian En-Hsu Yen , Jinfeng Yi , Fangli Xu , Qi Lei , Michael Witbrock

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

机器学习 · 计算机科学 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

Similarity measures for time series are important problems for time series classification. To handle the nonlinear time distortions, Dynamic Time Warping (DTW) has been widely used. However, DTW is not learnable and suffers from a trade-off…

计算机视觉与模式识别 · 计算机科学 2023-09-14 Shinnosuke Matsuo , Xiaomeng Wu , Gantugs Atarsaikhan , Akisato Kimura , Kunio Kashino , Brian Kenji Iwana , Seiichi Uchida

Dynamic Time Warping (DTW) is a well-known similarity measure for time series. The standard dynamic programming approach to compute the DTW distance of two length-$n$ time series, however, requires~$O(n^2)$ time, which is often too slow for…

数据结构与算法 · 计算机科学 2020-04-21 Vincent Froese , Brijnesh Jain , Maciej Rymar , Mathias Weller

Dynamic time warping (DTW) is a well-known algorithm for time series elastic dissimilarity measure. Its ability to deal with non-linear time distortions makes it helpful in variety of data mining tasks. Such a task is also anomaly detection…

机器学习 · 计算机科学 2023-10-05 Matej Kloska , Gabriela Grmanova , Viera Rozinajova

Time-series data arises in many real-world applications (e.g., mobile health) and deep neural networks (DNNs) have shown great success in solving them. Despite their success, little is known about their robustness to adversarial attacks. In…

机器学习 · 计算机科学 2022-07-12 Taha Belkhouja , 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…

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

The ubiquity of sequences in many domains enhances significant recent interest in sequence learning, for which a basic problem is how to measure the distance between sequences. Dynamic time warping (DTW) aligns two sequences by nonlinear…

机器学习 · 计算机科学 2017-03-06 Zhichen Gong , Huanhuan Chen

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…

机器学习 · 计算机科学 2023-01-31 Hugo Lerogeron , Romain Picot-Clemente , Alain Rakotomamonjy , Laurent Heutte

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

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…

机器学习 · 计算机科学 2020-10-13 Vivek Mahato , Pádraig Cunningham

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…

计算机视觉与模式识别 · 计算机科学 2021-03-18 Xiaobin Chang , Frederick Tung , Greg Mori

Dynamic Time Warping (DTW) is an algorithm to align temporal sequences with possible local non-linear distortions, and has been widely applied to audio, video and graphics data alignments. DTW is essentially a point-to-point matching method…

计算机视觉与模式识别 · 计算机科学 2016-06-07 Jiaping Zhao , Laurent Itti

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…

数据结构与算法 · 计算机科学 2019-05-27 William Kuszmaul

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

This paper addresses learning end-to-end models for time series data that include a temporal alignment step via dynamic time warping (DTW). Existing approaches to differentiable DTW either differentiate through a fixed warping path or apply…

机器学习 · 计算机科学 2023-03-21 Ming Xu , Sourav Garg , Michael Milford , Stephen Gould
‹ 上一页 1 2 3 10 下一页 ›