Séminaires RALI-OLST-ILFC

Les mercredis à 11 h 30 (heure de Montréal), nous tenons un séminaire d'une heure portant sur un sujet du traitement des langues ou de linguistique. Il est typiquement offert en mode hybride (présentiel & vidéoconférence). Une fois par mois, le séminaire est organisé par le groupe de recherche français Linguistique Informatique, Formelle et de Terrain.

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.


Follow this link to subscribe to future RALI-OLST announcements.
http://rali.iro.umontreal.ca/rali/?q=fr/node/1631

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 2022 2023 2024 2025