Query likelihood model

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The query likelihood model is a language model used in Information Retrieval. A language model is constructed for each document in the collection. It is then possible to rank each document by the probability of specific documents given a query. This is interpreted as being the likelihood of a document being relevant given a query.

Calculating the likelihood[edit]

Using Bayes' rule, the probability P of a document d, given a query q can be written as follows:


 P(d|q) = \frac{P(q|d) P(d)}{P(q)}

Since the probability of the query P(q) is the same for all documents, this can be ignored. Further, it is typical to assume that the probability of documents is uniform. Thus, P(d) is also ignored.


 P(d|q) = P(q|d)

Documents are then ranked by the probability that a query is observed as a random sample from the document model. The multinomial unigram language model is commonly used to achieve this. We have:


 P(q|M_d) = K_q \prod_{t \in V} P(t|M_d)^{tf_{t,q}}
,where the multinomial coefficient is K_q = L_q!/(tf_{t1,q}!tf_{t2,q}!...tf_{tM,q}!) for query q.

In practice the multinomial coefficient is usually removed from the calculation. The reason is that it is a constant for a given bag of words (such as all the words from a specific document d). The language model M_d should be the true language model calculated from the distribution of words underlying each retrieved document. In practice this language model is unknown, so it is usually approximated by considering each term (unigram) from the retrieved document together with its probability of appearance. So P(t|M_d) is the probability of term t being generated by the language model M_d of document d. This probability is multiplied for all terms from query q to get a rank for document d in the interval [0,1]. The calculation is repeated for all documents to create a ranking of all documents in the document collection.

[1]

References[edit]

  1. ^ Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze: An Introduction to Information Retrieval, page 241. Cambridge University Press, 2009