Skip to main content

Complex Query Expansion Based on Weighted Shortest Path Length in Key Term Concurrence Network

  • Conference paper
Chinese Lexical Semantics (CLSW 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8229))

Included in the following conference series:

  • 2399 Accesses

Abstract

We build a key term concurrence network based on a large-scale document set. On the basis of the concept of the shortest path length in the large-scale key-term complex network, we propose a novel method of query expansion for complex query, which is a kind of short text. We accomplish information retrieval task for complex query expressed in natural language to testify the performance of the query expansion method. Experimental results show that our novel method turned out effective, but need to acquire good initial analysis for original complex user query.

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

Access this chapter

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Van, R.C.: A new theoretical framework for information retrieval. In: Proceedings of 1986 ACM Conference on Research and Development in Information Retrieval, pp. 194–200. ACM, New York (1986)

    Google Scholar 

  2. Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison-Wesley, Harlow (1999)

    Google Scholar 

  3. Ding, G.D., Bai, S., Wang, B.: Local Co-occurrence Based Query Expansion for Information Retrieval. Journal of Chinese Information Processing 20(003), 84–91 (2006) (丁国栋, 白硕, 王斌. 一种基于局部共现的查询扩展方法. 中文信息学报 20(003), 84–91 (2006))

    Google Scholar 

  4. Van, R.C.: A theoretical basis for the use of co-occurrence data in information retrieval. Journal of Documentation 33(2), 106–119 (1977)

    Article  MathSciNet  Google Scholar 

  5. Crouch, C.J., Yang, B.: Experiments in automatic statistical thesaurus construction. In: Proc. of the AGM2SIGIR Conference on Research and Development in Information Retrieval, pp. 77–88. ACM, New York (1992)

    Google Scholar 

  6. Chen, H., Yim, T., Fye, D., et al.: Automatic thesaurus generation for an electronic community system. Journal of the American Society for Information Science 46(3) (1995)

    Google Scholar 

  7. Sch, H., Pedersen, J.O.: A cooccurrence-based thesaurus and two applications to information retrieval. Information Processing and Management 33(3), 307–318 (1997)

    Article  Google Scholar 

  8. Lin, D., Zhao, S., Qin, L., et al.: Identifying synonyms among distributionally similar words, pp. 1492–1493. Lawrence Erlbaum Associates Ltd. (2003)

    Google Scholar 

  9. Miller, G.A., Beckwith, R., Fellbaum, C., et al.: Introduction to wordnet: An on-line lexical database*. International Journal of Lexicography 3(4), 235–244 (1990)

    Article  Google Scholar 

  10. Richardson, R., Smeaton, A.F.: Using WordNet in a knowledge-based approach to information retrieval (1995)

    Google Scholar 

  11. Smeaton, A.F., Berrut, C.: Thresholding postings lists, query expansion by word-word distances and POS tagging of Spanish text (1996)

    Google Scholar 

  12. Mitamura, T., Nyberg, E., Shima, H., et al.: Overview of the NTCIR-7 ACLIA Tasks: Advanced Cross-Lingual Information Access. In: Proceedings of the Seventh NTCIR Workshop Meeting, Tokyo Japan (2008)

    Google Scholar 

  13. Tetsuya Sakai, E.: Overview of the NTCIR-7 ACLIA IR4QA Subtask (2008)

    Google Scholar 

  14. Sakai, T., Kando, N., Lin, C., et al.: Overview of the NTCIR-7 ACLIA IR4QA Task. In: Proceedings of the Seventh NTCIR Workshop Meeting, Tokyo, Japan (2008)

    Google Scholar 

  15. Sakai, T.: Evaluating information retrieval metrics based on bootstrap hypothesis tests. IPSJ Digital Courier 3, 625–642 (2007)

    Article  Google Scholar 

  16. Kek, J.K., Cumulated, J.: gain-based evaluation of IR techniques. ACM Transactions on Information Systems (TOIS) 20(4), 422–446 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, H., Zhang, M., Ji, D., Xiao, G. (2013). Complex Query Expansion Based on Weighted Shortest Path Length in Key Term Concurrence Network. In: Liu, P., Su, Q. (eds) Chinese Lexical Semantics. CLSW 2013. Lecture Notes in Computer Science(), vol 8229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45185-0_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45185-0_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45184-3

  • Online ISBN: 978-3-642-45185-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics