DTW Barycenter Averaging¶
DTW Barycenter Averaging (DBA) constructs a series \(\bar{\mathcal S}\) out of a set of series \(\{\mathcal S^{(\alpha)}\}\) so that \(\bar{\mathcal S}\) is the barycenter of \(\{\mathcal S^{(\alpha)}\}\) measured by Dynamic Time Warping (DTW) distance ^{2}.
Barycenter Averaging Based on DTW Distance¶
Petitjean et al proposed a time series averaging algorithm based on DTW distance which is dubbed DTW Barycenter Averaging (DBA).
DBA Implementation

trekhleb. javascriptalgorithms/src/algorithms/string/levenshteindistance at master · trekhleb/javascriptalgorithms. In: GitHub [Internet]. [cited 27 Jul 2022]. Available: https://github.com/trekhleb/javascriptalgorithms/tree/master/src/algorithms/string/levenshteindistance ↩

Petitjean F, Ketterlin A, Gançarski P. A global averaging method for dynamic time warping, with applications to clustering. Pattern recognition 2011; 44: 678–693. ↩