MEDITE: A unilingual textual aligner - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

MEDITE: A unilingual textual aligner

Résumé

This paper addresses a problem of natural language text alignment, from a humanities discipline called textual genetic criticism where different text versions must be compared. The paper shows that this task is hard because such versions can be very different and texts with a lot of internal repetitions present specific difficulties. MEDITE is a natural language text aligner that compares texts written in the same language. It detects modifications at character level, as opposed to related applications which either remain at word level or give poor results at character level. The detection of moved blocks in the text, induced by our formalism based on edit distance with moves, is introduced. The algorithm is closely related to sequence alignment in bioinformatics as similar building blocks are used and applied to this natural language processing task. A benchmark analysis has been carried out to compare MEDITE with other aligners and it shows that our approach is superior to existing ones especially in hard cases.

Dates et versions

hal-01337112 , version 1 (24-06-2016)

Identifiants

Citer

Julien Bourdaillet, Jean-Gabriel Ganascia. MEDITE: A unilingual textual aligner. 5th International Conference on Natural Language Processing (FinTAL 2006), Aug 2006, Turku, Finland. pp.458-469, ⟨10.1007/11816508_46⟩. ⟨hal-01337112⟩
130 Consultations
0 Téléchargements

Altmetric

Partager

More