3. In this exercise we consider a problem we have all faced - getting to a restaurant and they tell you the "wait time is". We want to make a Decision Tree to help decide whether we should wait or not. There are two possible outcomes: wait or leave. We consider 4 attributes to help us make the decision. The attributes are: (i) Wait time, (ii) Is there a bar available to wait at?, (iii) Is there a good alternative available? and (iv) Are you really hungry? Three of these attributes are just "yes" or "no" but the wait time is either 0-10 10-20, 20-30, 30-60 minutes or more than an hour. Our training set is given in the table below # | Wait Time | Bar Available to wait? | Alternative Available? | Hungry? | Outcome 10-30 30-60 10-30 10-30 >60 0-10 10-30 10-30 10-30 30-60 30-60 30-60 WAIT LEAV LEAVE AVE WAIT WAIT AVE LEAVE AVE WAIT 10 12 (a) Use the attribute "Wait time" as the root which has 4 possibilities. Because the data set is so small for 2 of these 4 possibilities the outcome is immediately determined. Draw the Decision Tree with this root question and its 4 possibilities; indicate the outcome for the two which are now determined 3. In this exercise we consider a problem we have all faced - getting to a restaurant and they tell you the "wait time is". We want to make a Decision Tree to help decide whether we should wait or not. There are two possible outcomes: wait or leave. We consider 4 attributes to help us make the decision. The attributes are: (i) Wait time, (ii) Is there a bar available to wait at?, (iii) Is there a good alternative available? and (iv) Are you really hungry? Three of these attributes are just "yes" or "no" but the wait time is either 0-10 10-20, 20-30, 30-60 minutes or more than an hour. Our training set is given in the table below # | Wait Time | Bar Available to wait? | Alternative Available? | Hungry? | Outcome 10-30 30-60 10-30 10-30 >60 0-10 10-30 10-30 10-30 30-60 30-60 30-60 WAIT LEAV LEAVE AVE WAIT WAIT AVE LEAVE AVE WAIT 10 12 (a) Use the attribute "Wait time" as the root which has 4 possibilities. Because the data set is so small for 2 of these 4 possibilities the outcome is immediately determined. Draw the Decision Tree with this root question and its 4 possibilities; indicate the outcome for the two which are now determined