Transcript Version Spaces

Algorithm
Question
Let us suppose that your neighbor sometimes gets allergic reactions when he eats
out. He knows that you are an AI expert and so consults you to find a pattern. He
provides the following set of data:
Number
Ex1
Ex2
Ex3
Ex4
Ex5
Restaurant
Jason's
Mary's
Jason's
Susan's
Jason's
Meal
Dinner
Lunch
Lunch
Dinner
Dinner
Day
Saturday
Saturday
Friday
Sunday
Sunday
Cost
Cheap
Expensive
Cheap
Cheap
Expensive
Reaction?
Yes
No
Yes
No
No
Show how the method of version spaces will find the right model for this set of
examples.
Jasons/Marys/Susans
Ex5
Ex3
Ex2
Ex1
Ex4
Jason's
Mary's
Jason's
Susan's
S:
Dinner/Lunch
Fri./Sat./Sund
Cheap/Expens
Lunch
Dinner
Lunch
Dinner
Dinner
Saturday
Sunday
Friday
Sunday
Saturday
Expensive
Expensive
Cheap
Cheap
No
Yes
No
Yes
(0000)
( J D Sa C )
(J??C)
( J ? ? C ) ( J L ? ?)
(J?F?) (J?S?)
(J??C) (M??C)(?L?C)
(J???)
G:
(S???)
(?D??)
(????)
( ? ? Su ? )
(??F?)
(??FC)
(???C)