Information Retrieval_1

A metric used measure the importance of a term in a text document collection is called

• Inverse Document Frequency

• Term Frequency

• Inverse Term Frequency

• Document Frequency

An inverted index arranges data in a sorted order as per

• The documents

• The frequency of each document

• The frequency of each term

• The terms

Which of the following is the local method for improving recall of an information retrieval system?

• Query expansion

• Relevance feedback

• Ontology based model

• None of the above

_____ is usually provided by most modern information retrieval systems.

• Information and knowledge retrieval

• Information or knowledge retrieval

• Information and data retrieval

• Information or data retrieval

Which of the following is False with respect to boolean model?

• It does not perform query spell checking

• It does not capture information regarding term position in the document

• It does not consider the document structure

• It uses term frequency information to rank results

A metric derived by taking the log of N divided by the document frequency where N is the total number of documents in a collection is called:

• Document frequency

• tf-idf weight

• collection frequency

• inverse document frequency

Lemmatization is a technique for:

• Ranking documents

• Case folding

• Normalization

• Tokenization

A model of information retrieval in which we can pose any query in which search terms are combined with the operators AND, OR, and NOT:

• • Ad hoc retrieval model

• Ranked retrieval model

• Boolean retrieval model

• Proximity query model

Blocked sort-based Indexing is a method of:

• Sorting with more disk seeks.

• Merging with fewer disk seeks.

• Comparing with fewer disk seeks.

• Sorting with fewer disk seeks.

If list lengths are x and y, merge takes:

• O(Yn) operations

• O(xy) operations

• O(xn) operations

• O(x+y) operations