Alignement monolingue avec déplacements: application à la critique génétique

Julien Bourdaillet (julien (point) bourdaillet <at> iro (point) umontreal (point) ca)

RALI, DIRO

Le 15 octobre 2008 à 11 h 30

Salle 3195, Pavillon André-Aisenstadt


La critique génétique est une discipline d’études littéraires qui s’intéresse aux brouillons finissant au fond des poubelles des écrivains. Ces brouillons constituent un matériau de grande valeur pour la compréhension de la genèse d’une oeuvre. Néanmoins leur exploitation par le généticien du texte se révèle être un travail très fastidieux. Nous présentons une méthode informatisée destinée à faciliter ce travail. Celle-ci repose sur la notion d’alignement monolingue de deux versions d’une oeuvre (ou de n’importe quel texte). Afin d’étudier les variantes d’un texte, la critique génétique requiert l’identification des déplacements de segments textuels entre deux versions. Or l’identification des déplacements entre une paire de textes a été étudiée en informatique théorique et se révèle être NP-difficile. Afin d’aider à résoudre ce problème, nous proposons un algorithme heuristique d’alignement où les textes sont considérés comme deux séquences de caractères, sans plus d’information linguistique. Ce type de simplification est largement utilisé en bioinformatique pour aligner les séquences du vivant. Nous proposons ainsi d’adapter la méthode de l’alignement par fragments utilisée dans ce domaine, pour la critique génétique en particulier et plus généralement pour le TALN.


Pour recevoir les annonces hebdomadaires par courriel, visitez http://rali.iro.umontreal.ca/rali/?q=fr/node/1631

Liste des autres séminaires