Bookcover of Alignement textuel monolingue avec recherche de déplacements
Booktitle:

Alignement textuel monolingue avec recherche de déplacements

Algorithmique pour la critique génétique

Editions universitaires europeennes (2012-06-04 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-613-1-59352-9

ISBN-10:
6131593523
EAN:
9786131593529
Book language:
French
Blurb/Shorttext:
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.
Publishing house:
Editions universitaires europeennes
Website:
http://www.editions-ue.com/
By (author) :
Julien Bourdaillet
Number of pages:
260
Published at:
2012-06-04
Stock:
Available
Category:
Informatics
Price:
79.00 €
Keywords:
intelligence artificielle, traitement automatique des langues, optimisation multiobjectif, Critique Génétique, Algorithmique textuelle, Distance d'édition avec déplacements

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING