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        Restaurant      Meal              Day              Cost                Reaction?Ex1                Jason's            Dinner           Saturday       Cheap                YesEx2                Mary's            Lunch            Saturday       Expensive          NoEx3                Jason's            Lunch           Friday            Cheap               YesEx4                Susan's            Dinner          Sunday          Cheap               NoEx5                Jason's            Dinner           Sunday          Expensive         No

Show how the method of version spaces will find the right model for this set of examples. 

Ex3                Jason's            Lunch           Friday            Cheap               YesEx2               Mary's            Lunch            Saturday       Expensive          No

Jasons/Marys/Susans Dinner/Lunch Fri./Sat./Sund

Cheap/Expens Ex1                Jason's            Dinner           Saturday       Cheap                Yes

( ? ? ? ? )

( 0 0 0 0 )

( J D Sa C )

G:

S:

( J ? ? ? ) ( S ? ? ? ) ( ? D ? ? ) ( ? ? Su ? ) ( ? ? F ? ) ( ? ? ? C )

( J ? ? C )

Ex5                Jason's            Dinner           Sunday          Expensive         NoEx4                Susan's            Dinner          Sunday          Cheap               No

( J ? ? C ) ( M ? ? C ) ( ? L ? C ) ( ? ? F C )

( J ? ? C ) ( J L ? ?) ( J ? F ? ) ( J ? S ? )