Une nouvelle heuristique pour l'alignement de motifs 2D par programmation dynamique - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Une nouvelle heuristique pour l'alignement de motifs 2D par programmation dynamique

Résumé

Nous présentons une nouvelle heuristique pour calculer des alignements globaux et locaux de motifs en deux dimensions par programmation dynamique. Cette méthode consiste en une généralisation des formules de récurrence utilisées pour les alignements de séquences. A notre connaissance, cette étude est la première qui considére le calcul d'alignements locaux de motifs 2D qui plus est avec des scores quelconques. Nous avons évalué cette méthode sur la recherche de motifs répétés sur des annotations de dialogues entre parents et enfants de quatre ans lors de la narration de deux histoires enfantines. Nous avons pu mettre en évidence un motif commun à plusieurs dialogues.
Fichier principal
Vignette du fichier
JFPDA_08.pdf (99.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00452916 , version 1 (17-05-2011)

Identifiants

  • HAL Id : hal-00452916 , version 1

Citer

Emilie Chanoni, Thierry Lecroq, Alexandre Pauchet. Une nouvelle heuristique pour l'alignement de motifs 2D par programmation dynamique. Journées Francophones de Planification, Décision et Apprentissage pour la conduite de systèmes, Jun 2008, Metz, France. pp.83-92. ⟨hal-00452916⟩
42 Consultations
67 Téléchargements

Partager

More