Decision Tree

Consider the hypothesis space defined over the instances in Table 2. Please provide a hand trace of the ID3 algorithm to determine the root node of the decision tree. Hint: log, I = Inez 1.44 Inx D2 | Day Outlook Wind Day | Play D1 Rain Weak Weekend | Yes Sunny Weak | Weekend | Yes | D3 Sunny Weak Weekend | No | D4 | Rain Strong Weekend No | D5 Rain Weak Weekend No | D6 Overcast Strong Weekend Weekend No | D7 Overcast Strong Weekday Yes | D8 | Rain Weak Weekday Yes | D9 | Overcast | Strong Weekday] Yes | D10 | Rain | Strong Weekday | Yes Table 2: Training examples for the target concept play tennis