TU Berlin

Research Group Algorithmics and Computational ComplexityTalk 15.02.2018

isti-logo

Page Content

to Navigation

Exact Mean Computation in Dynamic Time Warping Spaces

Vincent Froese (TU Berlin)

 

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échet function) is a challenging computational problem, so far solved by several heuristic, inexact strategies. We spot several inaccuracies in the literature on exact mean computation in dynamic time warping spaces. Our contributions comprise an exact dynamic program computing a mean (useful for benchmarking and evaluating known heuristics). Empirical evaluations reveal significant deficits of the state-of-the-art heuristics in terms of their output quality. We also give an exact polynomial-time algorithm for the special case of binary time series.

 

 

Date
Speaker
Location
Language
15.02.2018
16:15
Vincent Froese
TEL 512
English

Back to the research colloquium site.

To top

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe