Making the dynamic time warping distance warping-invariant

作者:

Highlights:

• The dtw-distance is not warping-invariant.

• Lack of warping-invariance contributes to inconsistencies and peculiarities.

• Converts dtw-distance into a warping-invariant semi-metric.

• Proposed semi-metric is more efficient than dtw-distance.

• Error-rates of nn-classifiers in semi-metric and dtw-space are practically equivalent.

摘要

•The dtw-distance is not warping-invariant.•Lack of warping-invariance contributes to inconsistencies and peculiarities.•Converts dtw-distance into a warping-invariant semi-metric.•Proposed semi-metric is more efficient than dtw-distance.•Error-rates of nn-classifiers in semi-metric and dtw-space are practically equivalent.

论文关键词:Time series,Dynamic time warping,Semi-metric,Nearest-neighbor rule

论文评审过程:Received 17 October 2018, Revised 2 March 2019, Accepted 8 May 2019, Available online 11 May 2019, Version of Record 20 May 2019.

论文官网地址:https://doi.org/10.1016/j.patcog.2019.05.016