Results 11 to 20 of about 10,387 (161)
The one-way communication complexity of dynamic time warping distance
Journal of Computational Geometry, 2021 We resolve the randomized one-way communication complexity of Dynamic Time Warping (DTW) distance. We show that there is an efficient one-way communication protocol using $\widetilde{O}(n/\alpha)$ bits for the problem of computing an $\alpha ...
Vladimir Braverman +3 more
doaj +1 more source
Learning Discriminative Prototypes with Dynamic Time Warping [PDF]
2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021 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 Discriminative Prototype DTW (DP-DTW), a novel method to learn class-specific discriminative prototypes for temporal ...
Xiaobin Chang, Frederick Tung, Greg Mori
openaire +2 more sources
Dynamic Time Warping Algorithm with Adaptive Weighting of Extreme Points [PDF]
Jisuanji gongcheng, 2023 To solve the problem of large computation and high time complexity of the Dynamic Time Warping(DTW) algorithm, a novel DTW algorithm with adaptive weighting of extreme points, called EWDTW, is proposed.The fluctuation of local extreme points reflects the
Weifen TANG, Cuifang GAO
doaj +1 more source
Seeded Classification of Satellite Image Time Series with Lower-Bounded Dynamic Time Warping
Remote Sensing, 2022 Satellite Image Time Series (SITS) record the continuous temporal behavior of land cover types and thus provide a new perspective for finer-grained land cover classification compared with the usual spectral and spatial information contained in a static ...
Zheng Zhang +5 more
doaj +1 more source
IDENTIFIKASI WAJAH MENGGUNAKAN KLASIFIKASI DYNAMIC TIME WARPING
Sistemasi: Jurnal Sistem Informasi, 2018 Di era modern saat ini, banyak organisasi-organisasi, institusi maupun perusahaan yang membutuhkan adanya identifikasi dan verifikasi akan identitas seseorang.
Febri Ariyanto
doaj +1 more source
Voice Transformation Using Two-Level Dynamic Warping and Neural Networks
Signals, 2021 Voice transformation, for example, from a male speaker to a female speaker, is achieved here using a two-level dynamic warping algorithm in conjunction with an artificial neural network.
Al-Waled Al-Dulaimi +2 more
doaj +1 more source
Improved LDTW Algorithm Based on the Alternating Matrix and the Evolutionary Chain Tree
Sensors, 2022 Dynamic time warping under limited warping path length (LDTW) is a state-of-the-art time series similarity evaluation method. However, it suffers from high space-time complexity, which makes some large-scale series evaluations impossible.
Zheng Zou +3 more
doaj +1 more source
Similarity Measure Based on Incremental Warping Window for Time Series Data Mining
IEEE Access, 2019 A similarity measure is one of the most important tasks in the fields of time series data mining. Its quality often affects the efficiency and effectiveness of the related algorithms that need to measure the similarity between two time series in advance.
Hailin Li, Cheng Wang
doaj +1 more source
Dynamic Time Warping of Pulse Wave Curves
Current Directions in Biomedical Engineering, 2018 Being able to non-obtrusively and continuously monitor arterial blood pressure is of great interest, particularly in the context of wearable sensors. A common limitation is the need for dedicated hardware, which is either obtrusive or expensive.
Pielmuş Alexandru-Gabriel +6 more
doaj +1 more source
Efficient alignment-based average delay time estimation in fluctuating delayed propagation
Array, 2022 We propose an alignment-based average delay time estimation algorithm between two time series in the propagation of time-varying delay. Though the number of the minimum cost alignments may be exponential in the length of the time series, the proposed ...
Atsuyoshi Nakamura, Tatsuya Hayashi
doaj +1 more source