pyts.metrics.dtw(x=None, y=None, dist='square', method='multiscale', options={'resolution': 2, 'radius': 0}, return_cost=False, return_accumulated=False, return_path=False)

Multiscale Dynamic Time Warping (DTW) distance.

This version of DTW builds an adaptive constraint region. First both time series are downsampled, with the sizes of the original times series being divided by resolution. Then the optimal path between the two downsampled time series is computed. Finally this optimal path is projected on the orginal scale and used as the constraint region.

See also

For documentation for the rest of the parameters, see dtw().

resolution : int (default = 2)

The resolution level.

radius : int (default = 0)

The radius used to expand the constraint region. The optimal path computed at the resolution level is expanded with radius cells to the top, bottom, left and right of every cell belonging to the optimal path. It is computed at the resolution level.


[1]M. Müller, H. Mattes and F. Kurth, “An efficient multiscale approach to audio synchronization”. International Conference on Music Information Retrieval, 6(1), 192-197 (2006).