中文
相关论文

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

200 篇论文

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

机器学习 · 计算机科学 2018-09-05 Brijnesh J. Jain

Dynamic Time Warping is arguably the most popular similarity measure for time series, where we define a time series to be a one-dimensional polygonal curve. The drawback of Dynamic Time Warping is that it is sensitive to the sampling rate…

计算几何 · 计算机科学 2023-04-18 Kevin Buchin , André Nusser , Sampson Wong

A time series consists of a series of values or events obtained over repeated measurements in time. Analysis of time series represents and important tool in many application areas, such as stock market analysis, process and quality control,…

人工智能 · 计算机科学 2013-12-30 Vladimir Kurbalija , Miloš Radovanović , Zoltan Geler , Mirjana Ivanović

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

We propose to learn multiple local Mahalanobis distance metrics to perform k-nearest neighbor (kNN) classification of temporal sequences. Temporal sequences are first aligned by dynamic time warping (DTW); given the alignment path,…

机器学习 · 计算机科学 2016-06-14 Jiaping Zhao , Zerong Xi , Laurent Itti

The dynamic time warping (DTW) is a widely-used method that allows us to efficiently compare two time series that can vary in speed. Given two strings $A$ and $B$ of respective lengths $m$ and $n$, there is a fundamental dynamic programming…

数据结构与算法 · 计算机科学 2020-07-30 Akihiro Nishi , Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai , Masayuki Takeda

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

In instruction conditioned navigation, agents interpret natural language and their surroundings to navigate through an environment. Datasets for studying this task typically contain pairs of these instructions and reference trajectories.…

机器人学 · 计算机科学 2019-12-02 Gabriel Ilharco , Vihan Jain , Alexander Ku , Eugene Ie , Jason Baldridge

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

Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when…

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…

定量方法 · 定量生物学 2017-05-05 Vladimír Boža , Broňa Brejová , Tomáš Vinař

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…

机器学习 · 计算机科学 2022-12-14 Brian Kenji Iwana

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 prediction is an important problem in machine learning. Previous methods for time series prediction did not involve additional information. With a lot of dynamic knowledge graphs available, we can use this additional information…

机器学习 · 计算机科学 2020-07-14 Sankalp Garg , Navodita Sharma , Woojeong Jin , Xiang Ren

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…

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

机器学习 · 计算机科学 2022-09-07 Renjie Wu , Eamonn J. Keogh

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

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…

数据库 · 计算机科学 2012-01-16 Daniel Lemire

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…

机器学习 · 计算机科学 2025-01-10 Afek Steinberg , Ran Eisenberg , Ofir Lindenbaum