Séminaires RALI-OLST

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

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

RALI, DIRO

Wednesday 15 October 2008 at 11:30 AM

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.



Join with Zoom at this url.
Meeting ID: 916 9097 5818, 𝑷𝒂𝒔𝒔𝒄𝒐𝒅𝒆: 343273.
Phone numbers: https://umontreal.zoom.us/u/abitNZzLg.
One tap mobile: +14388097799,,91690975818#,,,,,,0#,,343273#


To receive weekly talk announcements, please send an e-mail to majordomo@iro.umontreal.ca. Simply write a message containing the single line 'subscribe ralli' (without the quotes).

See all the weekly talks for the year:

1991 1992 1993 1994 1995 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021