Alignements monolingues avec déplacements

Résumé : Ce travail présente une application d’alignement monolingue qui répond à une problématique posée par la critique génétique textuelle, une école d’études littéraires qui s’intéresse à la genèse textuelle en comparant les différentes versions d’une oeuvre. Ceci nécessite l’identification des déplacements, cependant, le problème devient ainsi NP-complet. Notre algorithme heuristique est basé sur la reconnaissance des homologies entre séquences de caractères. Nous présentons une validation expérimentale et montrons que notre logiciel obtient de bons résultats ; il permet notamment l’alignement de livres entiers.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01335898
Contributor : Lip6 Publications <>
Submitted on : Wednesday, June 22, 2016 - 2:39:50 PM
Last modification on : Thursday, March 21, 2019 - 1:05:17 PM

Identifiers

  • HAL Id : hal-01335898, version 1

Citation

Julien Bourdaillet, Jean-Gabriel Ganascia. Alignements monolingues avec déplacements. 14e Conférence sur le Traitement Automatique des Langues Naturelles (TALN), Jun 2007, Toulouse, France. pp.303-312. ⟨hal-01335898⟩

Share

Metrics

Record views

48