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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Data mining and knowledge discovery Jg. 33; H. 1; S. 252 - 291
Hauptverfasser:	Brill, Markus, Fluschnik, Till, Froese, Vincent, Jain, Brijnesh, Niedermeier, Rolf, Schultz, David
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.01.2019 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!