Une distance entre deux ensembles de séquences avec la contrainte de continuité

Jinpeng Li 1 Harold Mouchère 2 Christian Viard-Gaudin 1
2 IVC
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
Résumé : L'algorithme DTW (Dynamic Time Warping) est très largement utilisé pour calculer une distance entre des données en-ligne. Il permet une mise en correspondance point à point en respectant des contraintes de séquentialité pendant l'alignement entre les deux séquences correspondant aux tracés. Toutefois lorsque le tracé se présente sous la forme d'un nombre variable de traits pour lesquels le sens de chaque trait n'est pas imposé alors cet algorithme n'est plus directement utilisable. À l'inverse la distance de Hausdorff fait fi de l'ordre des points dans la séquence mais aussi de la continuité des points à l'intérieur d'un même trait, et est très sensible aux points excentrés (outliers). Dans ce papier, nous discutons de l'alignement entre deux ensembles de séquences de points avec contrainte de continuité intra-séquence, et nous proposons une mesure de distance découlant de cet alignement.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00671998
Contributor : Harold Mouchère <>
Submitted on : Monday, February 20, 2012 - 12:07:13 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:08 PM
Long-term archiving on : Thursday, June 14, 2012 - 4:41:07 PM

File

CIFED2012_Jinpeng.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00671998, version 1

Collections

Citation

Jinpeng Li, Harold Mouchère, Christian Viard-Gaudin. Une distance entre deux ensembles de séquences avec la contrainte de continuité. Colloque International Francophone sur l'Ecrit et le Document (CIFED2012), Mar 2012, Bordeaux, France. ⟨hal-00671998⟩

Share

Metrics

Record views

229

Files downloads

302