Advertisement

Axiomatic Analysis of Translation Language Model for Information Retrieval

  • Maryam Karimzadehgan
  • ChengXiang Zhai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7224)

Abstract

Statistical translation models have been shown to outperform simple document language models which rely on exact matching of words in the query and documents. A main challenge in applying translation models to ad hoc information retrieval is to estimate a translation model without training data. In this paper, we perform axiomatic analysis of translation language model for retrieval in order to gain insights about how to optimize the estimation of translation probabilities. We propose a set of constraints that a reasonable translation language model should satisfy. We check these constraints on the state-of-the-art translation estimation method based on Mutual Information and find that it does not satisfy most of the constraints. We then propose a new estimation method that better satisfies the defined constraints. Experimental results on representative TREC data sets show that the proposed new estimation method outperforms the existing Mutual Information-based estimation, suggesting that the proposed constraints are indeed helpful for designing better estimation methods for translation language model.

Keywords

Mutual Information Information Retrieval Language Model Query Term Translation Model 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berger, A., Lafferty, J.: Information retrieval as statistical translation. In: ACM SIGIR, pp. 222–229 (1999)Google Scholar
  2. 2.
    Fang, H., Tao, T., Zhai, C.: A formal study of information retrieval heuristics. In: SIGIR, pp. 49–56 (2004)Google Scholar
  3. 3.
    Fang, H., Tao, T., Zhai, C.: Diagnostic evaluation of information retrieval models. TOIS 29 (2011)Google Scholar
  4. 4.
    Jin, R., Hauptmann, A.G., Zhai, C.X.: Title language model for information retrieval. In: ACM SIGIR, pp. 42–48 (2002)Google Scholar
  5. 5.
    Karimzadehgan, M., Zhai, C.: Estimation of statistical translation models based on mutual information for ad hoc information retrieval. In: SIGIR, pp. 323–330 (2010)Google Scholar
  6. 6.
    Ponte, J., Croft, W.B.: A language modeling approach to information retrieval. In: ACM SIGIR, pp. 275–281 (1998)Google Scholar
  7. 7.
    Porter, M.: An algorithm for suffix stripping. Program 14(3) (1980)Google Scholar
  8. 8.
    Rijsbergen, C.J.V.: Information retrieval. Butterworths (1979)Google Scholar
  9. 9.
    Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)CrossRefGoogle Scholar
  10. 10.
    Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: ACM SIGIR, pp. 334–342 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Maryam Karimzadehgan
    • 1
  • ChengXiang Zhai
    • 1
  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations