RALI-OLST-ILFC Weekly Talks
On Wednesdays at 11:30 a.m. (Montreal time), we hold a one-hour talk on a language processing or linguistics topic. It is typically offered in hybrid mode (in person/videoconference). Once a month, the talk is organized by the French research group 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