machine_learning_exercise3

machine_learning_exercise3 - Sky AirTemp Rainy Cold War m...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Sky AirTemp Rainy Cold War m Sunny Humidity Wind Weak Strong Nor mal High Wat er Forecast War m Cool Change Same Example Sky AirTemp Humidity Wind Water Forecast EnjoySport 1 Sunny Warm Normal Strong Warm Same Yes 2 Sunny Warm High Strong Warm Same Yes 3 Rainy Cold High Strong Warm Change No 4 Sunny Warm High Strong Cool Change Yes TABLE 2.1 Positive and negative training examples for the target concept EnjoySport. 3.4. ID3 searches for just one consistent hypothesis, whereas the CANDIDATE-ELIMINATION algorithm finds all consistent hypotheses. Consider the correspondence between these two learning algorithms. (a) Show the decision tree that would be learned by ID3 assuming it is given the four training examples for the Enjoy Sport? target concept shown in Table 2.1 of Chapter 2. E=-(3/4)*log2(3/4)-(1/4)*log2(1/4)=0.811 S=[3+,1-], E=0.811 S=[3+,1-], E=0.811 S=[3+,0-] S=[0+,1-] S=[3+,0-] S=[0+,1-] E=0 E=0 E=0 E=0 S=[3+,1-], E=0.811 S=[3+,1-], E=0.811 S=[0+,0-] S=[3+,1-] S=[2+,1-] S=[1+,0-]...
View Full Document

Page1 / 2

machine_learning_exercise3 - Sky AirTemp Rainy Cold War m...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online