MEDITE: A unilingual textual aligner

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4139 LNAI, Issue , 2006, Pages 458-469

  Bourdaillet, Julien ^a   Ganascia, Jean Gabriel ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; CHARACTER RECOGNITION; NATURAL LANGUAGE PROCESSING SYSTEMS;

BENCHMARK ANALYSIS; NATURAL LANGUAGES; TEXT ALIGNER;

TEXT PROCESSING;

EID: 33749652994     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11816508_46     Document Type: Conference Paper

References (21)

1. Ganascia, J.G., Fenoglio, I., Lebrave, J.L.: Manuscrits, genèse et documents numérisés. EDITE: une étude informatisée du travail de l'écrivain. Document Numérique 8 (2004) 91-110
2. Ganascia, J.G., Bourdaillet, J.: Alignements unilingues avec MEDITE. In: Huitièmes Journées Internationales d'Analyse Statistique des Données Textuelles, To appear. (2006)
3. Deppman, J., Ferrer, D., Groden, M., eds.: Genetic Criticism - Texts and Avant-textes. University of Pennsylvania Press (2004)
4. Hay, L., ed.: Essais de critique génétique. Flammarion, coll. Textes et Manuscrits (1979)
5. de Biasi, P.M.: La Génétique des Textes. Nathan Université (2000)
6. Hunt, J.W., McIlroy, M.D.: An Algorithm for Differential File Comparison. Technical Report CSTR 41, Bell Laboratories. Murray Hill, NJ (1976)
7. Manning, C.D., Schtze, H.: Foundations of Statistical Natural Language Processing. MIT Press (1999)
8. Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. Journal of Molecular Biology 147 (1981) 195-197
9. Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48 (1970) 443-453
10. Smit, A.F.: Identification of a new, abundant superfamily of mammalian LTR-transposons. Nucleic Acids Res 21 (1993) 1863-72
11. Tichy, W.F.: The String-to-String Correction Problem with Block Moves. ACM Trans. Comput. Syst. 2 (1984) 309-321
12. Lopresti, D.P., Tomkins, A.: Block Edit Models for Approximate String Matching. Theor. Comput. Sci. 181 (1997) 159-179
13. Shapira, D., Storer, J.A.: Edit Distance with Move Operations. In Apostolico, A., Takeda, M., eds.: CPM. Volume 2373 of Lecture Notes in Computer Science., Springer (2002) 85-98
14. Kaplan, H., Shafrir, N.: The greedy algorithm for edit distance with moves. Information Processing Letters 97 (2006) 23-27
15. Delcher, A.L., Kasif, S., Fleischmann, R.D., Peterson, J., White, O., Salzberg, S.L.: Alignment of whole genomes. Nucl. Acids. Res. 27 (1999) 2369-2376
16. Bray, N., Dubchak, I., Pachter, L.: AVID: A Global Alignment Program. Genome Res. 13 (2003) 97-102
17. Darling, A.C., Mau, B., Blattner, F.R., Perna, N.T.: Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements. Genome Res. 14 (2004) 1394-1403
18. Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computer Biology. Cambridge University Press (1997)
19. Batzoglou, S.: The many faces of sequence alignment. Briefings in Bioinformatics 6 (2005) 6-22
20. Lita, L., Rogati, M., Lavie, A.: BLANC: Learning Evaluation Metrics for MT. In: Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, Vancouver, British Columbia, Canada, Association for Computational Linguistics (2005) 740-747
21. Raghava, G., Searle, S.M., Audley, P.C., Barber, J.D., Barton, G.J.: OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 4 (2003)