WorksheetsIRT ASSESSMENT 1
Total questions: 40
Worksheet time: 20mins
IR Stands for______________.
Information Retrieval
Information Retired
Inform Retrieval
Information Ready
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
Ranked Retrieval Model
Boolean Information Model
Proximity Query Model
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
The model of information retrieval in which we can pose any query in the form of a Boolean expression is called the ranked retrieval model.
True
False
The number of times that a word or term occurs in a document is called the:
Proximity Operator
Vocabulary Lexicon
Term Frequency
Indexing Granularity
Stemming increases the size of the vocabulary.
True
False
Weighted zone scoring is sometimes referred to as ranked Boolean retrieval.
TRUE
FALSE
A scheme where a weight is assigned to a term based upon the number of occurrences of the term within a document is called:
Bag of Words
Document Frequency
Term Frequency
Optimal weight
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 inverse
tf-idf weight
collection frequency
Inverse document frequency
The tf-idf weight is highest when a term t occurs many times within a small number of documents.
True
False
A measure of similarity between two vectors which is determined by measuring the angle between them is called:
cosine similarity
sin similarity
vector similarity
vector scoring
An approach to retrieval in a search that is likely (but not precisely) to produce the top K scoring documents is called:
Exact top K document retrieval
top scoring document retrieval
Inexact top K document retrieval
Imprecise top K document retrieval
Ad hoc retrieval is 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.
True
False
____________ is the process of selecting how to organize the work of answering a query so that the least total amount of work needs to be done by the system.
Intersect
Query optimization
posting merge
conjunctive query
____________ has been used for dictionary lookup in some search engines.
Hashing
keys
binary tree
B-tree
A ___________ on the dictionary is a convenient way of handling trailing wildcard queries.
Hashing
search tree
B-tree
reverse B-tree
The first web search engine known to apply link analysis on a large scale was ____________.
opera
yahoo
bing
The first challenge in __________ is that users want us to return parts of documents, not entire documents as IR systems.
structured retrieval
unstructured retrieval
indexing unit
XML retrieval
Early goals of the IR area is/are
indexing text
searching for useful documents in a collection
Both A and B
None
In libraries, Specialized data structure is used for fast search called
Heap
Sorting
Indexes
None
_________
coined the term Information retrieval
Galvin
Moores
Hans
Peter Luhn
Eugene
Garfield
Philip
Bagley
__________ is the central importance of IR
Information
Relevance
Data
Text
User
who has an interest that is either poorly defined or inherently broad, then
the user is said to perform ______
Querying
Searching
Browsing
Routing
The task of determining which documents of a collection contain the keywords in the user query
Information searching
Information retrieval
Data searching
Data Retrieval
____________
is used to identify the documents that are most likely to be considered relevant by the user and constitutes the most critical part of the IR
system
Ranking
Indexing
Sorting
Crawling
The indexing terms are selected from the documents of the collection by applying text operations _________
Eliminating Stop words
Stemming
Both A and B
None
For classic information retrieval models, the index term weights are assumed to be ________
Mutually dependent
Neither Independent nor Dependent
Mutually Independent
None of the above
The probabilistic model tries ------------------
to estimate the probability that a document will be relevant to a user query
to assume that this probability depends on the query and document representations only
Both A and B
None
The term-document relation represents
frequency of the document
frequency of the term
frequency of the term in the document
None
In Neural network for IR, how many layer network is available
2
3
4
5
Which is not the drawbacks of the Boolean Model
Retrieval based on binary decision criteria with no notion of
partial matching
No ranking of the documents is provided
The Boolean queries formulated by the users are most
often too simplistic
None
Probabilistic IR Models based on ___ Rule
Joint probability
Bayes’ Rule
Conditional probability
All the above
Which is not the advantages of Vector Model
Term weighting improves quality of the answer set
Cosine ranking formula sorts documents according to a degree of similarity to the query
Assumes independence of index terms
Partial matching allows retrieval of docs that approximate the query conditions
LSI is an indexing and retrieval method that uses a mathematical technique called
____
linear programming
,
non linear programming
Lagrangian Relaxation
singular value decomposition
LSI Solves the problem of_____
Synonymy
Polysemy
A & B
NONE
A term conjunctive component that
satisfies a query is called as _______-
Query Conjunctive Component
Disjoint Normal form
Boolean Conjunctive Component
Term Frequency Conjunctive Component
____
model Computes the similarity between documents and query , by Assigning non-binary weights to index terms in queries and in documents
Boolean model
Vector space Model
probabilistic model
All the above
______is the fraction of the retrieved documents (the set A) which is relevant
Precision
Recall
Term Frequency
document frequency
_____is the fraction of the relevant documents
(the set R)which has been retrieved
Recall
Precision
document
frequency
Term
Frequency
Term weights are used to compute a
_______between a query and each document
Degree of Similarity
Degree of dissimilarity
Inverse document frequency
Term frequency
