Skip to main content

A New Method for Retrieval Based on Relative Entropy with Smoothing

  • Conference paper
  • 1119 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3521))

Abstract

A new method for information retrieval based on relative entropy with different smoothing methods has been presented in this paper. The method builds a query language model and document language models respectively for the query and the documents. We rank the documents according to the relative entropies of the estimated document language models with respect to the estimated query language model. While estimating a document language, the efficiency of the smoothing method is considered, we select three popular and relatively efficient methods to smooth the document language model. The feedback documents are used to estimate a query model by the approach that we assume that the feedback documents are generated by a combined model in which one component is the feedback document language model and the other is the collection language model. Experimental results show that the method is effective and performs better than the basic language modeling approach.

This research is supported by the Natural Science Foundation Program of the Henan Provincial Educational Department in China(200410464004) and the Science Research Foundation Program of Henan University of Science and Technology in China(2004ZY041).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berger, A., Lafferty, J.: Information retrieval as statistical translation. In: Salton, G., Schneider, H.-J. (eds.) SIGIR 1982. LNCS, vol. 146, pp. 222–229. Springer, Heidelberg (1983)

    Google Scholar 

  2. Cover, T.M., Thomas, J.A.: Elements of Information Theory, pp. 15–18. Tsinghua University Press, Beijing (2003)

    Google Scholar 

  3. Croft, W.B., Lafferty, J.: Language modeling for information retrieval. Kluwer International Series on Information Retrieval, vol. 13, pp. 125–128. Kluwer Academic Publishers, Dordrecht (2003)

    MATH  Google Scholar 

  4. Miller, D.H., Leek, T., Schwartz, R.: A hidden Markov model information retrieval system. In: Proceedings of ACM SIGIR 1999, pp. 214–221 (1999)

    Google Scholar 

  5. Ponte, J.: Language Models for Relevance Feedback. In: Croft, W.B. (ed.) Advances in Information Retrieval: Recent Research from the CIIR, ch. 3, pp. 73–95. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  6. Ponte, J., Croft, W.B.: A language modeling approach to information retrieval. In: Proceedings of ACM SIGIR 1998, pp. 275–281 (1998)

    Google Scholar 

  7. Song, F., Croft, W.B.: A general language model for information retrieval. In: Proceedings of the 22nd annual international ACM-SIGIR 1999, pp. 279–280 (1999)

    Google Scholar 

  8. Zaragoza, H., Hiemstra, D., Tipping, M.: Bayesian extension to the language model for ad hoc information retrieval. In: Proceedings of ACM SIGIR 2003, pp. 325–327 (2003)

    Google Scholar 

  9. Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: Proceeding of SIGIR 2001, pp. 334–342 (2001)

    Google Scholar 

  10. Zhai, C., Lafferty, J.: Model-based feedback in the language modeling approach to information retrieval. In: Proceding of SIGIR 2001, pp. 403–410 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huo, H., Liu, J., Feng, B. (2005). A New Method for Retrieval Based on Relative Entropy with Smoothing. In: Megiddo, N., Xu, Y., Zhu, B. (eds) Algorithmic Applications in Management. AAIM 2005. Lecture Notes in Computer Science, vol 3521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11496199_21

Download citation

  • DOI: https://doi.org/10.1007/11496199_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26224-4

  • Online ISBN: 978-3-540-32440-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics