1 Concept Learning (20 points) Consider the hypothesis space defined over these instances, please provide a hand trace of the Candidate-Elimination algorithm learning from the example in Table 1. In particular show the specific and general boundaries of the version space training example, then second example, etc after it has processed the first Example Sky Temperature WindHumidity Play Sunny Hot Sunny Mild Sunny Mild Rainy Hot Sunny Hot WeakHigh Weak High Strong High Weak Low Strong High Yes Yes Yes 0 Yes Table 1: Training examples for the target concept play tennis 1 Concept Learning (20 points) Consider the hypothesis space defined over these instances, please provide a hand trace of the Candidate-Elimination algorithm learning from the example in Table 1. In particular show the specific and general boundaries of the version space training example, then second example, etc after it has processed the first Example Sky Temperature WindHumidity Play Sunny Hot Sunny Mild Sunny Mild Rainy Hot Sunny Hot WeakHigh Weak High Strong High Weak Low Strong High Yes Yes Yes 0 Yes Table 1: Training examples for the target concept play tennis