Ministry of Education

Al Imam Mohammad ibn Saud Islamic University

Department of Computer Science

CS364 Machine Learning

Instructors: Prof. Hachemi BinNaceur & Dr. Waad Alhoshan

Self-study Tutorial
Machine & Concept Learning
Textbook Exercises:
Solve the following exercises:
 Exercises: 1.1 and 1.2 (page 18) – Chapter 1
 Exercises: 2.1, 2.2, 2.3, 2,4, and 2.5 (page 47-49) – Chapter 2

Algorithmic Exercises:
Ex-1. Consider the buying a car dataset D with its given attributes (i.e., Manufacturer, Color,
Decade, Type ) and the target concept as “buying that car”, and answer the following questions:

1. What is the number of distinct instances of X?

2. What is the number syntactically distinct hypotheses within H?
3. What is the number semantically distinct hypotheses within H?
4. Apply Find-S algorithm and apply the resulted hypothesis with negative instance in the
dataset, D, and write your observations.
5. Appl Candidate-Elimination Algorithm to the given examples dataset .
Page 1 of 3
CS364 Machine Learning self-study Tutorials

6. Compare it with the solution obtained from Find-S algorithm. Is there any issue with this
examples dataset? explain your answer!
7. Given h1: <Japan, ? , ? , ?, ?> and h2: <Japan, ? , ? , ?, Ø>, order these hypotheses
generality (i.e., which one is more general) and explain your answer.
8. Given h3: <Japan,?,?,?,?>, list the examples from the dataset D, that is consistent with
this hypothesis, and is there any example that’s not consistent with this hypothesis, and
which one if your answer is yes?

Ex-2. Consider the likeability of a restaurant dataset D with its given attributes (i.e., Restaurant,
Meal, Day, Cost ) and the target concept as “getting sick or not”, and answer the following
questions:

1. What is the number of distinct instances of X?

2. What is the number syntactically distinct hypotheses within H?
3. What is the number semantically distinct hypotheses within H?
4. Apply Find-S algorithm and apply the resulted hypothesis with negative instance in the
dataset, D, and write your observations.
5. Appl Candidate-Elimination Algorithm to the given examples dataset .
6. Compare it with the solution obtained from Find-S algorithm. Is there any issue with this
examples dataset? explain your answer!
7. Let’s add two more examples to the given dataset, and redo 4, 5, and 6.

Num Restaurant Meal Day Cost Reaction

6 Moosewood Lunch Sat $$ Ok (-)
Page 2 of 3
CS364 Machine Learning self-study Tutorials

7 The Nines bkfst Sun $ Sick (+)

Page 3 of 3