1. (17 Points) What happens when you try to build a decision tree for the data in Table 1.1 employing the attributes Sore Throatand Headache?

Lets pick sore throat as the top-level node. The only possibilities are _____ and _____. Instances 1,3, 4, 8 & 10 follow the _____ path. The _____path shows instances 2, 5, 6, 7 & 9. The path for sore throat = yes hasrepresentatives from all _______ classes as does sore throat = no.

Next, we follow the sore throat = yes path and choose headache. We need only concern ourselves with instances 1, 3, 4, 8 & 10. For headache = yes,we have instances 1 (____________), 8 (___________), & 10 (___________). For headache = no, we have instances 3 (___________) and 4 (___________).

Therefore, the path following sore throat = yes is _______ (able or unable) to differentiate any of the five instances.

Now, follow the sore throat = no path and choose headache. We need only concern ourselves with instances 2, 5, 6, 7 & 9. For headache = yes, we have instances 2 (__________) and 9 (__________). For headache = no, we have instances 5 (__________), 6 (__________), and 7 (__________).

Thus, the path following sore throat = no is _______ (able or unable) to differentiate any of the five instances