Examples pédagogiques

Mesure de distance

L’algorithme du Dynamic Time Warping (DTW) permet de faire une mesure de distance entre deux signaux. Cette mesure considère le temps comme non linéaire et élastique ce qui permet d’obtenir un calcul de distance des signaux prenant en compte leurs décalages temporels contrairement à la distace euclidienne qui est une mesure de distance entre deux signaux ne prenant pas en compte les différents décalages temporels.

Cette figure extraite de [N. Kerkeni et al., 2007] illustre la différence entre le calcul de la distance euclidienne (gauche) et la DTW (droite).

Cette figure nous montre que les deux calculs de distance sont de même ordre de grandeur lorsque les signaux sont alignés et qu’il sont différents lorsqu’ils sont déphasés. La DTW prend donc en compte le déphasage dans le calcul.

Cette figure nous montre que la DTW prend en compte l’allure des signaux dans le calcul de la distance.

Voici quelques références illustrant cette mesure:

• P. Senin: Dynamic time warping algorithm review. CSDL Technical report (2008).
• E. Keogh, C. A. Ratanamahatana: Exact indexing of dynamic time warping. Knowledge and Information Systems, Volume 7(3), 358-386 (2005).
• E. Biernat, M. Lutz: Data science : fondamentaux et études de cas – Machine learning avec Python et R. (2015).