Exact mean computation in dynamic time warping spaces

Averaging time series under dynamic time warping is an important tool for improving nearest-neighbor classifiers and formulating centroid-based clustering. The most promising approach poses time series averaging as the problem of minimizing a Fréchet function. Minimizing the Fréchet function is NP-h...

Full description

Saved in:

Bibliographic Details
Published in:	Data mining and knowledge discovery Vol. 33; no. 1; pp. 252 - 291
Main Authors:	Brill, Markus, Fluschnik, Till, Froese, Vincent, Jain, Brijnesh, Niedermeier, Rolf, Schultz, David
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.01.2019 Springer Nature B.V
Subjects:	Algorithms Artificial Intelligence Chemistry and Earth Sciences Clustering Computer Science Computing time Data Mining and Knowledge Discovery Heuristic Information Storage and Retrieval Physics Polynomials State of the art Statistics for Engineering Time series Warping Dynamic programming Time series analysis Fréchet function Empirical evaluation of heuristics Exact exponential-time algorithm
ISSN:	1384-5810, 1573-756X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!