Probabilistic models in IR and their relationships

Robin Aly, Thomas Demeester, Stephen Robertson
2013 Information retrieval (Boston)  
A solid research path towards new information retrieval (IR) models is to further develop the theory behind existing models. A profound understanding of these models is therefore essential. In this paper, we revisit Probability Ranking Principle (PRP)-based models, Probability of Relevance (PR) models, and language models, finding conceptual differences in their definition and interrelationships. The probabilistic model of the PRP has not been explicitly defined previously, but doing so leads
more » ... the formulation of two actual principles with different objectives. First, the belief probability ranking principle (BPRP), which considers uncertain relevance between known documents and the current query, and second, the popularity probability ranking principle (PPRP), which considers the probability of relevance of documents among multiple queries with the same features. Our analysis shows how some of the discussed PR models implement the BPRP or the PPRP while others do not. However, for some models the parameter estimation is challenging. Finally, language models are often presented as related to PR models. However, we find that language models differ from PR models in every aspect of a probabilistic model and the effectiveness of language models cannot be explained by the PRP. ⋆ This paper is an extended version of Aly and Demeester [2011], with the following additional contributions: (1) the finding that there are actually two distinct PRPs, (2) the investigation of three additional models from the unified framework of PR models, and (3) a more elaborate discussion of related work. The final publication is available at
doi:10.1007/s10791-013-9226-3 fatcat:7uxtahlfxrfa7otv47z4go3f4i