11 citations · 80 across the 24 of their papers we have counts for
28 papers
An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping
Brijnesh Jain, Vincent Froese, David Schultz
Computing a sample mean of time series under dynamic time warping (DTW) is NP-hard. Consequently, there is an ongoing research effort to devise efficient heuristics. The majority o…
Making the Dynamic Time Warping Distance Warping-Invariant
Brijnesh Jain
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 canno…
Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series
Vincent Froese, Brijnesh Jain, Maciej Rymar +1
Dynamic Time Warping (DTW) is a well-known similarity measure for time series. The standard dynamic programming approach to compute the DTW distance of two length- time series,…
Comparing Temporal Graphs Using Dynamic Time Warping
Vincent Froese, Brijnesh Jain, Rolf Niedermeier +1
Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal…
Revisiting Inaccuracies of Time Series Averaging under Dynamic Time Warping
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-cri…
Semi-Metrification of the Dynamic Time Warping Distance
Brijnesh J. Jain
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, wh…