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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Data mining and knowledge discovery Ročník 33; číslo 1; s. 252 - 291
Hlavní autoři:	Brill, Markus, Fluschnik, Till, Froese, Vincent, Jain, Brijnesh, Niedermeier, Rolf, Schultz, David
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.01.2019 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!