Skip to main content
SpringerLink
Log in

A Comparative Analysis of Fuzzy Logic Based Query Expansion Approaches for Document Retrieval

  • Conference paper
  • First Online:
Advances in Computing and Data Sciences (ICACDS 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 906))

Included in the following conference series:

Abstract

Query expansion is one of the techniques to find suitable terms for redefining the queries so that the document retrieval performance can be enhanced. This paper presents a comparative analysis of recently developed query expansion approaches using fuzzy logic to retrieve relevant documents from large datasets for a given user query. In this paper, two query expansion approaches are compared and analyzed in different manner for two benchmark datasets: CISI and CACM. Both the approaches are based on fuzzy logic and term selection methods. On the basis performance evaluating parameters such as precision, recall, MAP and precision-recall graph, it is found that the approach proposed in [13] improves document retrieval in comparison to the approach proposed in [32].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Furnas, G., Landauer, T., Gomez, L., Dumais, S.: The vocabulary problem in human-system communication. ACM 30(11), 964–971 (1997)

    Article  Google Scholar 

  2. www.hitwise.com/us/press-center/press-releases/2009/google-searches-oct-09/

  3. Lovins, J.: Development of a stemming algorithm. Mech. Transl. Comput. Linguist. 11(1–2), 22–31 (1968)

    Google Scholar 

  4. Rijsbergen, C.: Information Retrieval, 2nd edn. Butterworth, Waltham (1979)

    MATH  Google Scholar 

  5. Sakai, T., Robertson, S.: Flexible pseudo relevance feedback using optimization tables. In: Louisiana, pp. 396–397 (2001)

    Google Scholar 

  6. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manag. 24(5), 513–523 (1988)

    Article  Google Scholar 

  7. Witten, I., Moffat, A., Bell, T.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, Burlington (1999)

    MATH  Google Scholar 

  8. Molto, M., Svenonious, E.: Automatic recognition of title page names. Inf. Process. Manag. 27(1), 83–95 (1991)

    Article  Google Scholar 

  9. Yang, J., Korfhage, R.: Query modifications using genetic algorithms in vector space models. Int. J. Expert Syst. 7(2), 165–191 (1994)

    Google Scholar 

  10. Sanchez, E., Miyano, H., Brachet, J.: Optimization of fuzzy queries with genetic algorithms. In: Proceedings of Applications to a Data Base of Patents in Biomedical Engineering, VI IFSA Congress, Sao-Paulo, pp. 293–296 (1995)

    Google Scholar 

  11. Robertson, A., Willet, P.: An upperbound to the performance for ranked-output searching: optimal weighting of query terms using a genetic algorithm. J. Doc. 52(4), 405–420 (1996)

    Article  Google Scholar 

  12. Robertson, S., Jones, S.: Relevance weighting of search terms. J. Am. Soc. Inf. Sci. 27, 129–145 (1976)

    Article  Google Scholar 

  13. Gupta, Y., Saini, A.: A novel Fuzzy-PSO term weighting automatic query expansion approach using semantic filtering. Knowl. Based Syst. 136, 97–120 (2017)

    Article  Google Scholar 

  14. Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: ACM SIGIR Conference on Research and Development in Information Retrieval (1996)

    Google Scholar 

  15. Olga, V.: Query expansion with long-span collocates information retrieval. Am. Soc. Inf. Sci. Technol. 60(2), 251–273 (2009)

    Google Scholar 

  16. Barathi, M., Valli, S.: Query disambiguation using clustering and concept based semantic web search for efficient information retrieval. Life Sci. J. 10(2), 147–155 (2013)

    Google Scholar 

  17. Gong, Z., Cheang, C.W., Hou U, L.: Multi-term Web Query Expansion Using WordNet. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 379–388. Springer, Heidelberg (2006). https://doi.org/10.1007/11827405_37

    Chapter  Google Scholar 

  18. Bendersky, M., Metzler, D., Bruce, W.: Effective query expansion with multiple information sources. In: Fifth ACM International Conference on Web Search and Data Mining, ACM, USA (2012)

    Google Scholar 

  19. Cooper, J., Byrd, R.: BIWAN—a visual interface for prompted query refinement. In: Proceedings of the 31st Hawaii International Conference on System Sciences, Hawaii, vol. 2, pp. 277–285 (1998)

    Google Scholar 

  20. Horng, J., Yeh, C.: Applying genetic algorithms to query optimization in document retrieval. Inf. Process. Manag. 36, 737–759 (2000)

    Article  Google Scholar 

  21. Chen, H., Yu, J., Furuse, K., Ohbo, N.: Support IR query refinement by partial keyword set. In: Proceedings of the Second International Conference on Web Information Systems Engineering, vol. 11, pp. 245–253. Singapore (2001)

    Google Scholar 

  22. Chang, Y., Chen, S., Liau, C.: A new query expansion method based on fuzzy rules. In: Proceedings of the Seventh Joint Conference on AI, Fuzzy System, and Grey System, Taipei (2003)

    Google Scholar 

  23. Chang, Y., Chen, C.: A new query reweighting method for document retrieval based on genetic algorithms. IEEE Trans. Evolut. Comput. 10(5), 617–622 (2006)

    Article  Google Scholar 

  24. Chang, Y., Chen, S., Liau, C.: A new query expansion method for document retrieval based on the inference of fuzzy rules. J. Chin. Inst. Eng. 30(3), 511–515 (2007)

    Article  Google Scholar 

  25. Carlos, M., Maguitman, A.: A semi-supervised incremental algorithm to automatically formulate topical queries. Inf. Sci. 179, 1881–1892 (2009)

    Article  Google Scholar 

  26. Tayal, D., Sabharwal, S., Jain, A., Mittal, K.: Intelligent query expansion for the queries including numerical terms. In: National Conference on Communication Technologies and Its Impact on Next Generation Computing (2012)

    Google Scholar 

  27. Rivas, A., Iglesias, E., Borrajo, L.: Study of query expansion techniques and their application in the biomedical information retrieval. Sci. World J. 2014, 1–10 (2014)

    Google Scholar 

  28. Li, P., Sanderson, S., Carman, M., Scholer, F.: On the effectiveness of query weighting for adapting rank learners to new unlabelled collections. In: CIKM, pp. 1413–1422 (2016)

    Google Scholar 

  29. Singh, J., Sharna, A.: Relevance feedback-based query expansion model using ranks combining and Word2Vec approach. J. IETE J. Res. 62(5), 591–604 (2016)

    Article  Google Scholar 

  30. Singh, J., Sharan, A.: Relevance feedback based query expansion model using borda count and semantic similarity approach. Comput. Intell. Neurosci. 2015, 1–13 (2015). Article ID 568197

    Article  Google Scholar 

  31. Singh, J., Sharan, A., Saini, M.: Term co-occurrence and context window-based combined approach for query expansion with the semantic notion of terms. Int. J. Web Sci. 3(1), 32–57 (2017)

    Article  Google Scholar 

  32. Singh, J., Sharan, A.: A new fuzzy logic-based query expansion model for efficient information retrieval using relevance feedback approach. J. Neural Comput. Appl. Arch. 28(9), 2557–2580 (2017)

    Article  Google Scholar 

  33. Gupta, Y., Saini, A., Saxena, A.: A new fuzzy logic based ranking function for efficient information retrieval system. Expert Syst. Appl. 42, 1223–1234 (2015)

    Article  Google Scholar 

  34. Sharma, D., Sharma, A.: Search engine: a backbone for information extraction in ICT scenario. Int. J. Inf. Commun. Technol. Hum. Dev. 3(2), 38–51 (2011)

    Article  Google Scholar 

  35. Singh, J., Prasad, M., Prasad, O., Joo, E., Saxena, A., Lin, C.: A novel fuzzy logic model for pseudo-relevance feedback-based query expansion. Int. J. Fuzzy Syst. 18(6), 980–989 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIT (ISM) Dhanbad, Dhanbad, India

    Dilip Kumar Sharma & Rajendra Pamula

  2. GLA University, Mathura, India

    Dilip Kumar Sharma & D. S. Chauhan

Authors
  1. Dilip Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajendra Pamula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. S. Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dilip Kumar Sharma .

Editor information

Editors and Affiliations

  1. University of KwaZulu-Natal, Durban, South Africa

    Mayank Singh

  2. Jaypee University of Information Technology, Solan, India

    P. K. Gupta

  3. Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India

    Vipin Tyagi

  4. Institute of Information Theory and Automation, Prague 8, Czech Republic

    Jan Flusser

  5. University of Ottawa, Ottawa, Canada

    Tuncer Ören

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, D.K., Pamula, R., Chauhan, D.S. (2018). A Comparative Analysis of Fuzzy Logic Based Query Expansion Approaches for Document Retrieval. In: Singh, M., Gupta, P., Tyagi, V., Flusser, J., Ören, T. (eds) Advances in Computing and Data Sciences. ICACDS 2018. Communications in Computer and Information Science, vol 906. Springer, Singapore. https://doi.org/10.1007/978-981-13-1813-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1813-9_34

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1812-2

  • Online ISBN: 978-981-13-1813-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation