EASTERN MEDITERRANEAN UNIVERSITY

DEPARTMENT OF MATHEMATICS
COMP587 ARTIFICIAL INTELLIGENCE
FINAL EXAM (FALL 2020-2021) (DURATION IS 120 MINUTES)

(Question 1)(5 points). You have three empty buckets: first is 3 gallon bucket, second is
5 gallon bucket and third is 9 gallon bucket.

You can fill or empty these buckets. Use all three buckets to have 7 gallon of water in the
third bucket, and no water in other buckets.
(Question 2)(5 points). Build the semantic network for the given knowledge:
William is a teacher and reports directly to Elizabeth. William and Elizabeth are adult
people. William and Elizabeth work in the English Department of Ballybefore School.
Elizabeth is Head of department. All employees of the school get great long holidays.
The school is in the area of the BELB. Heads of Department get a huge salary, teachers
get a low salary.
(Question 3).
a)(3 points). Below is a set of rules:

IF B and not C THEN A (CF=0.6)

IF D and E and F THEN B (CF=0.5)
IF G or H THEN C (CF=0.7)

Suppose that we know CFs for D, E, F, G and H as follows:

CF(D) = 0.8; CF(E) = 0.5; CF(F) = -0.9; CF(G) = 0.2; CF(H) = 0.8.

Find the CF for A.

b)(3 points). Below is a set of rules:

R1: IF A (CF=0.5) AND not B (CF=0.8)

THEN C (CF=0.6)
R2: IF D (CF= - 0.8) OR E (CF= - 0.5) OR not F (CF= - 0.7)
THEN C (CF= - 0.6)

Combine these rules to find the CF for C.

(Question 4)(6 points). The following training set is given:

Use the naïve Bayes probability to classify the cases:

a) X = (age = youth, income = medium, student = yes, credit = fair).
b) X = (age = senior, income = low, student = no, credit = excellent).

(Question 5).
a) (3 points). The only diseases that cause spots are measles, chickenpox and lassa fever.
Suppose that 40% of people with measles have spots, 70% of people with chickenpox
have spots, 60% of people with lassa fever have spots. There is a 0.2% chance of
someone in a given population having measles (given no evidence for or against). There
is a 0.3% chance of them having chickenpox. There is a 0.07 %chance of them having
lassa fever. Calculate the probability that they have measles if they have spots.
b)(3 points). The probability of a randomly selected person is suffering from a certain
disease is 0.1%. The test to detect disease has a correct detection rate of one, that is, for a
person with disease, the test will always detect the disease. For a person without disease,
the test has probability 0.5% to give false detection of the disease. Given that you test
positive for disease, what is the probability that you actually have it?
c)(3 points). Suppose a professor writes only two kinds of exams, “easy” and “hard”.
Suppose that 85% of the exams are hard. Also assume that, given the exam is hard, the
probability the first question will be difficult is 80%, and that given the exam is easy,
there is only 30% chance the first question will be difficult. Suppose you start the exam.
Given the first question is difficult, use Bayes rule to calculate the probability you have a
hard exam.
(Question 6)(9 points). Describe the following knowledge in first – order predicate logic
form:
a) Kamran is smart and well-organized student with motivations.
b) All students are either loyal to mathematics or like it.
c) Any student passing biology and chemistry exams, is happy.
d) There are 3 white rabbits.
e) Something with mass occupies space.
f) Each student is registered for at least one computer course.
g) All people have something they love.
h) A grandfather is a father of one’s parent.
i) Not all blue cars are beautiful.