UIUC大学之Coursera课程Text Retrieval and Search Engines：Week 3 Practice Quiz

Week 3 Practice QuizHelp Center

Warning: The hard deadline has passed. You can attempt it, but you will not get credit for it. You are welcome to try it as a learning exercise.

In accordance with the Coursera Honor Code, I  certify that the answers here are my own work.

Question 1

You are given a vocabulary composed of only three words: “text”, “mining”, and “research”. Below are the probabilities of two of these three words given by a unigram language model:

Word	Probability
text	0.4
mining	0.2

What is the probability of generating the phrase “text mining research” using this unigram language model?

0

0.4

0.032

0.08

Question 2

You are given the query Q= “food safety” and two documents:
D1 = “food quality regulations”
D2 = “food safety measures”
Assume you are using the maximum likelihood estimator  without smoothing to calculate the probabilities of words in documents (i.e., the estimated  p(w|D)  is the relative frequency of word  w  in the document  D ). Based on the unigram query likelihood model, which of the following choices is correct?

P(Q|D1) = 0            P(Q|D2) = 1/9

P(Q|D1) = 1/3         P(Q|D2) = 1/9

P(Q|D1) = 1/3         P(Q|D2) = 0

P(Q|D1) = 1/2         P(Q|D2) = 1/2

Question 3

Probability smoothing avoids assigning zero probabilities to unseen words in documents.

True

False

Question 4

Assume you are given two scoring functions:

S1(Q,D)=P(Q|D)

S2(Q,D)=logP(Q|D)

For the same query and corpus,  S1  and  S2  will give the same ranked list of documents.

True

False

Question 5

Assume you are using linear interpolation (Jelinek-Mercer) smoothing to estimate the probabilities of words in a certain document. What happens to the smoothed probability of the word when the parameter  λ  is  decreased?

It does not change

It becomes closer to the maximum likelihood estimate of the probability derived from the document.

It becomes closer to the probability of the word in the collection language model

Question 6

Refer to the Rocchio feedback formula in the slides. If you want to reduce the effect of the  relevant documents in the updated query, which of the following should be done?

Increase  γ

Reduce  β

Increase  β

Reduce  γ

Question 7

Assume that  β=1  is a good choice when performing relevance feedback using Rocchio's method. What is a reasonable value of  β to use when relying on pseudo feedback?

More than 1

Less than 1

1

Question 8

Let  q  be the original query vector,  DR={P1,...,Pn}  be the set of positive document vectors, and  DN={N1,...,Nm}  be the set of negative document vectors. Let  q1  be the expanded query vector after applying Rocchio on  DR  and  DN  with positive parameter values  α ,  β , and  γ . Let  q2  be the expanded query vector after applying Rocchio on  DR  and  DN  with the same values for α ,  β , but  γ  being set to zero.

In which updated query do you expect stopwords to have higher weights?

q1

q2