Machine Learning

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 Yes Yes Yes Sunny Hot Sunny Mild Sunny Mild Rainy Hot Sunny Hot WeakHigh WeakHigh Strong High WeakLow Strong High 2 3 es 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 Yes Yes Yes Sunny Hot Sunny Mild Sunny Mild Rainy Hot Sunny Hot WeakHigh WeakHigh Strong High WeakLow Strong High 2 3 es Table 1: Training examples for the target concept play tennis