Targeted s-gram matching: A novel n-gram matching technique for cross- and mono-lingual word form variants

Information Research

Volumn 7, Issue 2, 2002, Pages

  Pirkola, Ari ^a   Keskustalo, Heikki ^a   Leppänen, Erkka ^a   Känsälä, Antti Pekka ^a   Järvelin, Kalervo ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003270946     PISSN: 13681613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Angell, R., Freund, G., and Willet, P. (1983) "Automatic spelling correction system using a trigram similarity measure ". Information Processing & Management, 19(4), 255-261.
2. Conover, W.J. (1980) Practical non-parametric statistics. New York, NY: John Wiley & Sons.
3. Damerau, F. (1964) "A technique for computer detection and correction of spelling errors ". Communications of the ACM, 7, 171-176.
4. Fujii, A. and Ishikawa, T. (2001) "Japanese/English cross-language information retrieval: exploration of query translation and transliteration ". Computers and the Humanities, 35(4), 389-420.
5. Gadd, T. (1988) "Fisching for werds: phonetic retrieval of written text in information retrieval systems ". Program, 22(3), 222-237.
6. Gadd, T. (1990) "Phonix: the algorithm ". Program, 24(4), 363-369.
7. Hall, P. and Dowling, G. (1980) "Approximate string matching. " Computing Surveys, 12(4), 381-402.
8. Hedlund, T., Keskustalo, H., Pirkola, A., Sepponen, M., Järvelin, K. (2001) "Bilingual tests with Swedish, Finnish and German queries: dealing with morphology, compound words and query structure. " In: Cross-language information retrieval and evaluation. Cross-language evaluation forum workshop, CLEF 2000, Lisbon, Portugal, September 22-23, 2000, Revised Papers. pp. 211-225. Heidelberg: Springer, (Lecture Notes in Computer Science, Vol. 2069)
9. Järvelin, K. and Kekäläinen, J. (2000) "IR evaluation methods for retrieving highly relevant documents". Proceedings of the 23th Annual International ACM SIGIR on Research and Development in Information Retrieval, Athens, July 24-28, 2000, pp. 41-48. New York, NY: ACM Press.
10. Karlsson, F. (1983) Suomen kielen äänne-ja muotorakenne. [Phonological and morphological structures in Finnish]. Porvoo - Hki - Juva: WSOY. [In Finnish]
11. Kosinov, S. (2001) Evaluation of n-grams conflation approach in text-based information retrieval. Paper delivered at Infotech Oulu, International Workshop on Information Retrieval, Oulu, Finland, 19.-21.9. 2001.
12. O'Rourke, A.J., Robertson, A.M. and Willett, P. (1997) Word variant identification in old French. Information Research, 2(4).
13. Oard, D. and Diekema, A. (1998) "Cross-Language Information Retrieval". Annual Review of Information Science and Technology (ARIST), 33, 223-256.
14. Pfeifer, U., Poersch, T. and Fuhr, N. (1996) "Retrieval effectiveness of proper name search methods". Information Processing & Management, 32(6), 667-679.
15. Pirkola, A. (1998) "The effects of query structure and dictionary setups in dictionary-based cross-language information retrieval". Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia, Aug. 24-28, 1998, pp. 55-63. New York, NY: ACM Press.
16. Pirkola, A. (2001) "Morphological typology of languages for IR". Journal of Documentation, 57 (3), 330-348.
17. Pirkola, A. and Järvelin, K. (2001) "Employing the resolution power of search keys". Journal of the American Society for Information Science and Technology, 52(7), 575 -583.
18. Pirkola, A., Hedlund, T., Keskustalo, H., and Järvelin, K. (2001) "Dictionary-based cross-language information retrieval: problems, methods, and research findings". Information Retrieval, 4(3/4), 209-230.
19. Robertson, A.M. and Willett, P. (1998) "Applications of n-grams in textual information systems". Journal of Documentation, 54(1), 48-69.
20. Salton, G. (1989) Automatic text processing: the transformation, analysis, and retrieval of information by computer. Reading, MA: Addison-Wesley.
21. Sormunen, E. (2000) "A novel method for the evaluation of Boolean query effectiveness across a wide operational range". Proceedings of the 23 rd Annual ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, July 24-28, 2000, pp. 25-32. New York, NY: ACM Press,
22. Ullmann, J.R. (1977) "A binary n-gram technique for automatic correction of substitution, deletion, insertion, and reversal errors in words". Computer journal, 20(2), 141-147.
23. Xu, J., and Croft W.B. (1998) "Corpus-based stemming using cooccurrence of word variants". ACM Transactions on Information Systems, 16(1), 61-81.
24. Zobel, J. and Dart, P. (1995) "Finding approximate matches in large lexicons". Software - practice and experience, 25(3), 331-345.