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. D1 D2 D3 Outlook Sunny Temperature Hot Hot Humidity High High Wind Weak Strong Play No Yes Rain Rain D5 D6 D7 Mild Cool Mild Cool Normal High Normal Normal Strong Weak Strong Rain Overcast No Yes High High No Yes Strong Yes Cool Weak D8 Sunny RainMildHigh S able 2: Training examples for the target concept PlayTennis D10