On the Existence of a Sample Mean in Dynamic Time Warping Spaces

2016-10-14 · Brijnesh J. Jain, David Schultz

The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been proved nor challenged. This article presents sufficient conditions for existence of a sample mean in DTW spaces. The proposed result justifies prior work on approximate mean algorithms, sets the stage for constructing exact mean algorithms, and is a first step towards a statistical theory of DTW spaces.

📄 PDF Abstract BibTeX arXiv:1610.04460

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDynamic Time Warping

Methods 이 논문이 사용한 방법론

DTW Dynamic Time Warping (DTW) [1] is one of well-known distance measures between a pairwise of time series. The main idea of DTW is to compute the distance from the matching of…

Exact Mean Computation in Dynamic Time Warping Spaces

2017-10-24 · Markus Brill, Till Fluschnik, Vincent Froese, Brijnesh Jain 외

Dynamic time warping constitutes a major tool for analyzing time series. In particular, computing a mean series of a given sample of series in dynamic time warping spaces (by minimizing the Fr\'echet function) is a chall…

Benchmarking Dynamic Time Warping Time Series Time Series Analysis

Multi-Sample Dynamic Time Warping for Few-Shot Keyword Spotting

2024-04-23 · Kevin Wilkinghoff, Alessia Cornaggia-Urrigshardt

In multi-sample keyword spotting, each keyword class is represented by multiple spoken instances, called samples. A na\"ive approach to detect keywords in a target sequence consists of querying all samples of all classes…

All Dynamic Time Warping Keyword Spotting

Nonsmooth Analysis and Subgradient Methods for Averaging in Dynamic Time Warping Spaces

2017-01-23 · David Schultz, Brijnesh Jain

Time series averaging in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems. This article proposes and analyzes subgradient methods for the problem of finding a sample …

Dynamic Time Warping Time Series Time Series Analysis Time Series Averaging

Revisiting Inaccuracies of Time Series Averaging under Dynamic Time Warping

2018-09-07 · Brijnesh Jain

This article revisits an analysis on inaccuracies of time series averaging under dynamic time warping conducted by \cite{Niennattrakul2007}. The authors presented a correctness-criterion and introduced drift-outs of aver…

Dynamic Time Warping Time Series Time Series Analysis Time Series Averaging

A Case-Study on the Impact of Dynamic Time Warping in Time Series Regression

2020-10-11 · Vivek Mahato, Pádraig Cunningham

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

Dynamic Time Warping regression Time Series Time Series Analysis+1