中文
相关论文

相关论文: Generalized Time Warping Invariant Dictionary Lear…

200 篇论文

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…

机器学习 · 计算机科学 2019-06-03 Dave Deriso , Stephen Boyd

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

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

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

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…

机器学习 · 计算机科学 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Dynamic Time Warping (DTW) is a widely used similarity measure for comparing strings that encode time series data, with applications to areas including bioinformatics, signature verification, and speech recognition. The standard…

数据结构与算法 · 计算机科学 2022-07-05 Zoe Xi , William Kuszmaul

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

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

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

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

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

1-Nearest Neighbor with the Dynamic Time Warping (DTW) distance is one of the most effective classifiers on time series domain. Since the global constraint has been introduced in speech community, many global constraint models have been…

人工智能 · 计算机科学 2009-03-03 Vit Niennattrakul , Chotirat Ann Ratanamahatana

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…

机器学习 · 计算机科学 2016-12-05 Nurjahan Begum , Liudmila Ulanova , Hoang Anh Dau , Jun Wang , Eamonn Keogh

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

The dynamic time warping (dtw) distance is an established tool for mining time series data. The DTW-Mean problem consists of computing a series which minimizes the so-called Fr\'echet function, that is, the sum of squared dtw-distances to a…

最优化与控制 · 数学 2019-12-06 Vincent Froese , Christoph Hansknecht

Clustering temporal and dynamically changing multivariate time series from real-world fields, called temporal clustering for short, has been a major challenge due to inherent complexities. Although several deep temporal clustering…

机器学习 · 计算机科学 2026-01-13 Zhi Wang , Yanni Li , Pingping Zheng , Yiyuan Jiao

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…

机器学习 · 计算机科学 2025-02-27 Alireza Nourbakhsh , Hoda Mohammadzade

Despite the rapid progress on research in adversarial robustness of deep neural networks (DNNs), there is little principled work for the time-series domain. Since time-series data arises in diverse applications including mobile health,…

机器学习 · 计算机科学 2023-05-10 Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

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…

计算机视觉与模式识别 · 计算机科学 2019-02-08 Brian Kenji Iwana , Seiichi Uchida

Where dealing with temporal sequences it is fair to assume that the same kind of deformations that motivated the development of the Dynamic Time Warp algorithm could be relevant also in the calculation of the dot product ("convolution") in…

机器学习 · 计算机科学 2019-11-06 Yaniv Shulman