Faculty of Computers and Artificial intelligence

Department of Information Systems

First Semester 2021

Sheet1

Question1: consider the following documents

D1 : " computer information retrieval"

D2 : "computer retrieval"
D3 : "information retrieval"
D4 : "computer information"
D5 : "information System"

A - Draw term incidence matrix

B – What are the returned results for the following query
B.1- "information AND retrieval"
B.2- "information AND NOT computer"

Answer:

D1 D2 D3 D4 D5
Computer 1 1 0 1 0
Information 1 0 1 1 1
Retrieval 1 1 1 0 0
system 0 0 0 0 1

B.1) 10111 AND 11100 = 10100

The retrieved documents are D1 and D3

B.2) 10111 AND 00101 = 00101

The retrieved documents are D3 and D5

Question2:

What are the returned results for the following queries?

(Information AND storage) OR ((NOT storage) AND (retrieval OR data))

 Information Retrieval Storage Data
D1 0 0 0 0
D2 1 0 0 1
D3 0 0 1 0
D4 0 0 1 1
D5 1 1 0 0
D6 0 0 1 1
D7 1 0 1 0
D8 0 1 1 1

Answer:
(Information AND storage)
01001010 AND 00110111 = 00000010

OR

((NOT storage) AND (retrieval OR data))

11001000 AND (00001001 OR 01010101)
11001000 AND 01011101 = 01001000

So
00000010 OR 01001000 = 01001010

The retrieved documents are D2, D5 and D7

Question 3: Consider these documents:

Doc 1 new home sales top forecasts
Doc 2 home sales rise in july
Doc 3 increase in home sales in july
Doc 4 july new home sales rise
a. Draw the term-document incidence matrix for this document collection.

Question 4: Consider these documents:

Doc 1 breakthrough drug for schizophrenia
Doc 2 new schizophrenia drug
Doc 3 new approach for treatment of schizophrenia
Doc 4 new hopes for schizophrenia patients
a. Draw the term-document incidence matrix for this document collection.