Context — Sensitive Query Expansion Based on Fuzzy Clustering of Index Terms
Modern Information Retrieval Systemsmatic h the termscontained in a user’squery with available documentsthrough the use of an index. In thisw ork, we propose a method for expanding the query with its associated terms, in order to increase the system recall. The proposed method is based on a novel fuzzy clustering of the index terms, using their common occurrence in documentsasclus tering criterion. The clusters which are relevant to the termsof the query form the query context. The termsof the clustersthat belong to the context are used to expand the query. Clusters participate in the expansion according to their degree of relevance to the query. Precision of the result is thus improved. This statistical approach for query expansion is useful when no a priori semantic knowledge is available.
KeywordsFuzzy Cluster Relevance Feedback Query Term Query Expansion Information Retrieval System
Unable to display preview. Download preview PDF.
- 1.Kraft D.H., Bordogna G. and Passi G., Fuzzy Set Techniques in Information Retrieval, in JamesC. Berdek, Didier Duboisand Henri Prade (Eds.) Fuzzy Sets in Approximate Reasoning and Information Systems, (Boston: Kluwer Academic Publishers, 2000).Google Scholar
- 3.Efthimiadis, E. N. Query expansion. In M. E. Williams (Ed.), Annual review of information science and technology, (vol. 31, pp. 121–187). Medford NJ: Information Today Inc. 1996Google Scholar
- 4.Harman, D. K. (1992). Relevance feedback revisited. In N. J. Belkin, P. Ingwersen and A. Mark Pejtersen (Eds.), SIGIR 92, Proceedings of the 15th annual international ACM SIGIR Conference on research and development in information retrieval (pp. 1–10). New York: ACM.Google Scholar
- 6.W. Bruce Croft, Jinxi Xu, Corpus-specific stemming using word form co-occurence, in: Proceedings of the Fourth Annual Symposium, 1994.Google Scholar
- 7.N. J. Belkin, C. Cool, D. Kelly, S.-J. Lin, S. Y. Park, J. Perez-Carballo and C. Sikora, Iterative exploration, design and evaluation of support for query reformulation in interactive information retrieval, Information Processing & Management, Volume 37, Issue 3, May 2001, Pages 403–434zbMATHCrossRefGoogle Scholar
- 8.Miyamoto S., Fuzzy sets in information retrieval and cluster analysis, (Dordrecht/Boston/London: Kluwer Academic publishers, 1990)Google Scholar
- 10.Xu, J. and Croft, W. B. (1996). Query expansion using local and global document analysis. In H.-P. Frei, D. Harman, P. Schauble, & R. Wilkinson (Eds.), SIGIR’ 96, Proceedings of the 19th annual international ACM SIGIR Conference on research and development in information retrieval (pp. 4–11). New York: ACMGoogle Scholar
- 11.E. M. Voorhees, Query Expansion Using Lexical-Semantic Relations, in: Proceedings of the 17th Annual International ACM SIGIR Conference, Dublin, Ireland, 1994.Google Scholar
- 13.Akrivas G., Stamou G., Fuzzy Semantic Association of Audiovisual Document Descriptions, Proc. of Int. Workshop on Very Low Bitrate Video Coding (VLBV), Athens, Greece, Oct. 2001Google Scholar
- 14.Akrivas G., Stamou G. and Kollias S., Semantic Association of Multimedia Document Descriptions through Fuzzy Relational Algebra and Fuzzy Reasoning (submitted)Google Scholar
- 16.Akrivas G., Wallace M., Stamou G. and Kollias S., Context-Sensitive Semantic Query Expansion, IEEE International Conference on Artificial Intelligence Systems AIS-02 (to appear)Google Scholar
- 17.ISO/IEC JTC 1/SC 29 M4242, Text of 15938-5 FDIS Information Technology-Multimedia Content Description Interface-Part 5 Multimedia Description Schemes, October 2001.Google Scholar