Context — Sensitive Query Expansion Based on Fuzzy Clustering of Index Terms

  • Giorgos Akrivas
  • Manolis Wallace
  • Giorgos Stamou
  • Stefanos Kollias
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2522)


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.


Fuzzy Cluster Relevance Feedback Query Term Query Expansion Information Retrieval System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    G. Salton, M. J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, New York, 1983.zbMATHGoogle Scholar
  3. 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. 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
  5. 5.
    Salton, G. and Buckley, C. (1990). Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 41, 288–297.CrossRefGoogle Scholar
  6. 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. 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. 8.
    Miyamoto S., Fuzzy sets in information retrieval and cluster analysis, (Dordrecht/Boston/London: Kluwer Academic publishers, 1990)Google Scholar
  9. 9.
    Wen-Syan Li and Divyakant Agrawal, Supporting web query expansion efficiently using multi-granularity indexing and query processing, Data & Knowledge Engineering, Volume 35, Issue 3, December 2000, Pages 239–257CrossRefGoogle Scholar
  10. 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. 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
  12. 12.
    Kraft D.H., Petry F.E., Fuzzy information systems: managing uncertainty in databases and information retrieval systems, Fuzzy Sets and Systems, 90 (1997) 183–191, Elsevier.CrossRefGoogle Scholar
  13. 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. 14.
    Akrivas G., Stamou G. and Kollias S., Semantic Association of Multimedia Document Descriptions through Fuzzy Relational Algebra and Fuzzy Reasoning (submitted)Google Scholar
  15. 15.
    Klir G. and Bo Yuan, Fuzzy Sets and Fuzzy Logic, Theory and Applications, New Jersey, Prentice Hall, 1995zbMATHGoogle Scholar
  16. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Giorgos Akrivas
    • 1
  • Manolis Wallace
    • 1
  • Giorgos Stamou
    • 1
  • Stefanos Kollias
    • 1
  1. 1.Image, Video and Multimedia Laboratory, Department of Electrical and Computer EngineeringNational Technical University of AthensZografouGreece

Personalised recommendations