中文
相关论文

相关论文: Fortifying Time Series: DTW-Certified Robust Anoma…

200 篇论文

Distance-based time series anomaly detection methods are prevalent due to their relative non-parametric nature and interpretability. However, the commonly used Euclidean distance is sensitive to noise. While existing works have explored…

机器学习 · 计算机科学 2024-03-05 Hanyang Yuan , Qinglin Cai , Keting Yin

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

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…

数据库 · 计算机科学 2008-10-07 Daniel Lemire

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…

机器学习 · 计算机科学 2019-02-15 Chang Wei Tan , Francois Petitjean , Geoffrey I. Webb

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

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to…

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

Time series anomaly detection has achieved remarkable progress in recent years. However, evaluation practices have received comparatively less attention, despite their critical importance. Existing metrics exhibit several limitations: (1)…

机器学习 · 计算机科学 2026-03-09 Yuewei Li , Dalin Zhang , Huan Li , Xinyi Gong , Hongjun Chu , Zhaohui Song

Certified defenses against adversarial attacks offer formal guarantees on the robustness of a model, making them more reliable than empirical methods such as adversarial training, whose effectiveness is often later reduced by unseen…

机器学习 · 计算机科学 2023-05-18 Thomas Altstidl , David Dobre , Björn Eskofier , Gauthier Gidel , Leo Schwinn

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

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…

机器学习 · 计算机科学 2022-06-16 Arvind Seshan

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…

信息检索 · 计算机科学 2020-02-12 Zhengxin Li

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

With the increasing deployment of deep neural networks in safety-critical applications such as self-driving cars, medical imaging, anomaly detection, etc., adversarial robustness has become a crucial concern in the reliability of these…

计算机视觉与模式识别 · 计算机科学 2023-09-12 Gaurav Kumar Nayak , Inder Khatri , Shubham Randive , Ruchit Rawal , Anirban Chakraborty

Anomaly detection (AD) plays a crucial role in time series applications, primarily because time series data is employed across real-world scenarios. Detecting anomalies poses significant challenges since anomalies take diverse forms making…

机器学习 · 计算机科学 2025-01-03 Jihan Ghanim , Mariette Awad

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

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

Chatter detection from sensor signals has been an active field of research. While some success has been reported using several featurization tools and machine learning algorithms, existing methods have several drawbacks such as manual…

信号处理 · 电气工程与系统科学 2019-08-06 Melih C. Yesilli , Firas A. Khasawneh , Andreas Otto

We propose in this paper a differentiable learning loss between time series, building upon the celebrated dynamic time warping (DTW) discrepancy. Unlike the Euclidean distance, DTW can compare time series of variable size and is robust to…

机器学习 · 统计学 2018-02-21 Marco Cuturi , Mathieu Blondel

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

机器学习 · 计算机科学 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina