Web search Engine

Which is a list of occurrences of a corresponding term in a document collection?

• Adjacency matrix

• Posting list

• Tree

• Graph

A data structure that maps terms back to the parts of a document in which they occur is called an

• Postings list

• Incidence Matrix

• Dictionary

• Inverted Index

P(B|A)

• means "Event B given Event A"

• means "Event A given Event B"

• Bothe the listed options

Initial estimate of how likely event A is in the absence of any other information is

• Conditional probability

• Prior Probability

• Posterior probability

• None of the listed options

"A document is a good match to a query, if the document model is likely to generate the query " refers to

• Boolean model

• vector space model

• language model

• Latent semantic model

Traditional language model is called as

• Language model

• Generative model

• General model

• Latent sematic model

Three ways of developing the language modeling approach

• query likelihood

• document likelihood

• model comparison

• All the listed options

Probability of generating the document text from a query language model

• query likelihood

• document likelihood

• model comparison

• All the listed options

Which is an indexing and retrieval method that uses a mathematical technique called singular value decomposition (SVD) to identify

patterns in the relationships between the terms and concepts contained in an

unstructured collection of text?

• Boolean model

• vector space model

• language model

• Latent semantic model

Different words with the same meaning are referred as

• Polysemy

• Synonomy

• Noise

• All the listed options