Skip to main content

Markov Graphic Method for Information Retrieval

  • Conference paper
Book cover Artificial Intelligence and Computational Intelligence (AICI 2011)

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

  • 2135 Accesses

Abstract

Information retrieval model is central in information retrieval, which have been studied by many researchers. But over the decade, no single retrieval model has proven to be most effective. One of the reasons is the term independent assumption. Research have shown that adding useful information to retrieval model can improve the performance of retrieval model. As graphical model can model information effectively, we use Markov network to construct the term relationship, and model the term relationship and information retrieval model in a unified framework. Experimental results show that our model can improve the retrieval performance.

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. Salton, G., Wong, A.K.C., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  2. Rijsbergen, C.J.V.: A Theoretical Basis for the Use of Co-occurrence Data in Information Retrieval. Journal of Documentation 33(2), 106–119 (1977)

    Article  Google Scholar 

  3. Harper, D.J., Rijsbergen, C.J.V.: An Evaluation of Feedback in Document Retrieval Using Co-occurrence data. Journal of Documentation 34(3), 189–216 (1978)

    Article  Google Scholar 

  4. Zhai, C.: Statistical Language Models for Information Retrieval: A Critical Review. 7-Foundation and Trends in Information Retrieval 2(3), 137–215 (2008)

    Article  Google Scholar 

  5. Metzler, D.: Beyond Bags of Words: Effectively Modeling Dependence and Features in Information Retrieval. University of Massachusetts Amherst, Amherst (2007)

    Google Scholar 

  6. Ponte, J.M., Croft, W.B.: A Language Modeling Approach to Information Retrieval. In: 21st Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 275–281. ACM, New York (1998)

    Google Scholar 

  7. Lease, M.: Natural Language Processing for Information Retrieval: the Time is Ripe (again). In: 1st Ph.D. Workshop at ACM Conference on Information and knowledge Management, pp. 1–8. ACM, New York (2007)

    Google Scholar 

  8. Brants, T.: Natural Language Processing in Information Retrieval. In: 14th Meeting of Computational Linguistics in the Netherlands, pp. 1–13, University of Anterwep, Anterwep (2003)

    Google Scholar 

  9. Gao, J., Nie, J., Wu, G., Cao, G.. Dependence Language Model for Information Retrieval. In: 27th Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 170–177. ACM, New York (2004)

    Google Scholar 

  10. Karimzadehgan, M., Zhai, C.: Estimation of Statistical Translation Models Based on Mutual Information for Ad Hoc Information Retrieval. In: 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 323–330. ACM, New York (2010)

    Google Scholar 

  11. Bai, J., Song, D., Bruza, P., Nie, J., Cao, G.,: Query expansion using term relationships in language models for information retrieval. In: 14th ACM Conference on Information and knowledge Management, pp. 688–695. ACM, New York (2005)

    Google Scholar 

  12. Xu, J., Croft, W.B.: Query Expansion Using Local and Global Document Analysis. In: 19th Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 4–11. ACM, New York (1996)

    Google Scholar 

  13. Lv, Y., Zhai, C.: Positional Relevance Model for Pseudo-Relevance Feedback. In: 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 579–586. ACM, New York (2010)

    Google Scholar 

  14. Cao, G., Nie, J., Bai, J.: Integrating Word Relationships into Language Models. In: 28th Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 298–305. ACM, New York (2005)

    Google Scholar 

  15. Metzler, D., Croft, W.B.: A Markov Random Field Model for Term Dependencie. In: 28th Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 472–479. ACM, New York (2005)

    Google Scholar 

  16. Iwayama, M., Fujii, A., Kando, N., Marukawa, Y.: An Empirical Study on Retrieval Models for Different Document Genres: Patents and Newspaper Ariticles. In: 26th Annual International ACM SIGIR Conference on Research and development in Information Retrieval, pp. 251–258. ACM, New York (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zuo, J., Wang, M., Ye, H. (2011). Markov Graphic Method for Information Retrieval. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23887-1_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23887-1_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23886-4

  • Online ISBN: 978-3-642-23887-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics