1.1The concept of this particular problem will be on what days does a person likes to go on walk.

Time Weather Temperature Company Humidity Wind Goes

Morning Sunny Warm Yes Mild Strong Yes
Evening Rainy Cold No Mild Normal No
Morning Sunny Moderate Yes Normal Normal Yes
Evening Sunny Cold Yes High Strong Yes

1.2

1.3 Learning the concept of "Japanese Economy Car“

Time Weather Temperature Company Humidity Wind Goes

Evening Rainy Cold No Mild Normal No
Morning Sunny Warm Yes Mild Strong Yes
Morning Sunny Moderate Yes Normal Normal Yes
Evening Sunny Cold Yes High Strong Yes

1.4
1.5

1.6

Consider the following set of training examples to train a robot janitor to predict
whether or not an office contains a recycling bin.
STATUS FLOOR DEPT. OFFICE SIZE RECYCLING BIN?
1. faculty four cs medium yes
2. student four cs small no
3. faculty four ee medium yes
4. faculty five cs medium yes

1.7

1.8

Consider the following set of training examples to train a robot janitor to predict
whether or not an office contains a recycling bin.
STATUS FLOOR DEPT. OFFICE SIZE RECYCLING BIN?
1. student four cs small no
2. faculty four cs medium yes
3. faculty four ee medium yes
4. faculty five cs medium yes

Questions:
a)What is the size of the set of instances for this example?

b)What is the size of the hypothesis space?

c) Apply Find-S algorithm and show the step by step results.

d) Apply Candidate Elimination algorithm and show the step by step results.