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

Emilie Chanoni (1) , Thierry Lecroq (2) , Alexandre Pauchet (2)

1 PSY-NCA - Psychologie et Neurosciences de la Cognition et de l'affectivité
2 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

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.

Domaines: Intelligence artificielle [cs.AI]

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⟩