Non-adjacent digrams improve matching of cross-lingual spelling variants

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

Volumn 2857, Issue , 2003, Pages 252-265

  Keskustalo, Heikki ^a   Pirkola, Ari ^a   Visala, Kari ^a   Leppänen, Erkka ^a   Järvelin, Kalervo ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; QUERY PROCESSING;

ADJACENT CHARACTERS; APPROXIMATE STRING MATCHING; BASELINE MATCHING; BASELINE METHODS; CROSS-LANGUAGE INFORMATION RETRIEVAL; CROSS-LINGUAL SETTINGS; FULL-TEXT DATABASE; MATCHING METHODS;

COMPUTATIONAL LINGUISTICS;

EID: 0142218940     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39984-1_19     Document Type: Article

References (12)

1. Angell, R. C., Freund, G. E., Willett, P. (1983) Automatic Spelling Correction Using a Trigram Similarity Measure, Information Processing & Managament, 4, 255-261.
2. Damashek, M.(1995) Gauging Similarity with n-Grams: Language-Independent Sorting, Categorization, and Retrieval of Text, Science, Vol. 267, Feb., 843-848.
3. Hull, D., Grefenstette, G. (1996) Querying Across Languages: A Dictionary-Based Approach to Multilingual Information Retrieval. Proc. ACM SIGIR, Zürich, Switzerland, 49-57.
4. Peters, C. (2002) Cross Language Evaluation Forum, [http://clef.iei.pi.cnr.it]
5. Pfeifer, U., Poersch, T., Fuhr, N. (1995) Searching Proper Names in Databases. HIM, 259-275.
6. Pirkola, A., Hedlund, T., Keskustalo, H., Järvelin, K. (2001) Dictionary-Based Cross-Language Information Retrieval: Problems, Methods, and Research Findings. Information Retrieval, 4 (3/4), 209-230.
7. Pirkola, A., Keskustalo, H., Leppänen, E., Känsälä, A-P., Järvelin, K. (2002) Targeted s-Gram Matching: a Novel n-Gram Matching Technique for Cross- and Monolingual Word Form Variants. Information Research, 7 (2) 2002. [Available at http://InformationR.net/ir/7-2/paper126.html]
8. Pirkola, A., Toivonen, J., Keskustalo, H., Visala, K., Järvelin, K. (2003) Fuzzy Translation of Cross-Lingual Spelling Variants. Accepted for ACM SIGIR 2003.
9. Robertson, A.M., Willet, P. (1998) Applications of N-Grams in Textual Information Systems. Journal of Documentation, 1, 48-69.
10. Salosaari, P., Järvelin, K. (1998) MUSIR - A Retrieval Model for Music. Research Notes, 1, Department of Information Studies, University of Tampere.
11. Ullman, J.R. (1977) A Binary n-Gram Technique for Automatic Correction of Substitution, Deletion, Insertion and Reversal Errors in Words. Computer Journal, 2, 141-147.
12. Zobel, J., Dart, P. (1996) Phonetic String Matching: Lessons from Information Retrieval. Proc. ACM SIGIR, Zürich, Switzerland, 166-173.