Alignement Textuel Monolingue Avec Recherche De Deplacements

Couverture du livre « Alignement Textuel Monolingue Avec Recherche De Deplacements » de Bourdaillet-J aux éditions Editions Universitaires Europeennes
Résumé:

Ce travail répond à une problématique suscitée par la critique génétique. Cette discipline étudie la genèse des oeuvres littéraires grâce aux brouillons d'écrivains en recherchant, entre autres, les déplacements entre deux versions d'un même texte. Ceci nous a amené à définir la problématique de... Voir plus

Ce travail répond à une problématique suscitée par la critique génétique. Cette discipline étudie la genèse des oeuvres littéraires grâce aux brouillons d'écrivains en recherchant, entre autres, les déplacements entre deux versions d'un même texte. Ceci nous a amené à définir la problématique de l'alignement textuel monolingue avec recherche de déplacements. D'un point de vue informatique, nous avons mis à jour la nécessité de calculer un alignement entre deux textes de type distance d'édition avec recherche des déplacements, ce qui est NP-difficile. Nous proposons une formalisation en un problème d'optimisation combinatoire multiobjectif intégrant un objectif syntaxique. Un algorithme d'alignement de séquences par fragments est proposé. En bioinformatique, cette technique permet de traiter des génomes de mammifères. Notre algorithme est basé sur la coordination de la résolution des recouvrements entre occurrences d'une répétition. Il résout le problème avec une complexité efficace et passe à l'échelle. Il est maintenant utilisé par les généticiens du texte afin d'étudier les brouillons d'écrivains.

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.

Où trouver ce livre en librairie ?

Service proposé en partenariat avec Place des Libraires

Suggestions de lecture

Discussions autour de ce livre

Il n'y a pas encore de discussion sur ce livre

Soyez le premier à en lancer une !

Forum

Afficher plus de discussions