2. Decision Tree (20 Points) Consider the hypothesis space defined over these instances (Table 2), in which each hypothesis is represented by a pair of 5-tuples. Please provide a hand trace of the ID3 algorithm to build a Decision Tree Classifier. D D1 D2 D3 D4 D5 D6 Outlook Temperature Humidity Wind Sunny Hot High Weak Sunny Hot High Strong Rain Hot High Weak Rain Mild Normal Strong Rain Cool High Weak Rain Mild Normal Strong Overcast Cool Normal Strong Sunny Cool High Weak Sunny Cool High Strong Rain Mild High Strong Table 2: Training examples for the target concept PlayTennis Play No Yes Yes No No No D7 DS No D9 D10 2. Decision Tree (20 Points) Consider the hypothesis space defined over these instances (Table 2), in which each hypothesis is represented by a pair of 5-tuples. Please provide a hand trace of the ID3 algorithm to build a Decision Tree Classifier. D D1 D2 D3 D4 D5 D6 Outlook Temperature Humidity Wind Sunny Hot High Weak Sunny Hot High Strong Rain Hot High Weak Rain Mild Normal Strong Rain Cool High Weak Rain Mild Normal Strong Overcast Cool Normal Strong Sunny Cool High Weak Sunny Cool High Strong Rain Mild High Strong Table 2: Training examples for the target concept PlayTennis Play No Yes Yes No No No D7 DS No D9 D10