Une distance entre deux ensembles de séquences avec la contrainte de continuité - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

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

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.
Fichier principal
Vignette du fichier
CIFED2012_Jinpeng.pdf (33.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00671998 , version 1 (20-02-2012)

Identifiants

  • HAL Id : hal-00671998 , version 1

Citer

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⟩
185 Consultations
233 Téléchargements

Partager

More