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 after it has processed the first training example, then second example, etc. Example SkyTemperature Wind Humidity Play Sunny Hot unny|Mild Sunny Mild Rainy Hot Sunny Mild Strong High Weak High Strong High Weak Low Strong High Yes es Yes 2 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 after it has processed the first training example, then second example, etc. Example SkyTemperature Wind Humidity Play Sunny Hot unny|Mild Sunny Mild Rainy Hot Sunny Mild Strong High Weak High Strong High Weak Low Strong High Yes es Yes 2 Yes Table 1: Training examples for the target concept play tennis