
>  (id3-prune weather-examples weather-prune-examples)
Info gain for feature 1 = 0.247
Info gain for feature 2 = 0.029
Info gain for feature 3 = 0.152
Info gain for feature 4 = 0.048

Splitting on feature 1

Considering value SUNNY of feature 1
Info gain for feature 2 = 0.571
Info gain for feature 3 = 0.971
Info gain for feature 4 = 0.020

Splitting on feature 3

Considering value HIGH of feature 3
All examples -

Considering value NORMAL of feature 3
All examples +

Considering value OVERCAST of feature 1
All examples +

Considering value RAIN of feature 1
Info gain for feature 2 = 0.020
Info gain for feature 3 = 0.020
Info gain for feature 4 = 0.971

Splitting on feature 4

Considering value TRUE of feature 4
All examples -

Considering value FALSE of feature 4
All examples +

Finding most prunable subtree.

 Feature: OUTLOOK
   SUNNY
     Feature: HUMIDITY
       HIGH
          Class is: -
       NORMAL
          Class is: +
   OVERCAST
     Class is: +
   RAIN
     Feature: WINDY
       TRUE
          Class is: -
       FALSE
          Class is: +
Label if pruned: +; Errors if pruned: 2;  Errors if kept: 2;  Score: 0

 Feature: HUMIDITY
   HIGH
     Class is: -
   NORMAL
     Class is: +
Label if pruned: -; Errors if pruned: 0;  Errors if kept: 0;  Score: 0

 Feature: WINDY
   TRUE
     Class is: -
   FALSE
     Class is: +
Label if pruned: +; Errors if pruned: 0;  Errors if kept: 2;  Score: 2

Pruned subtree:

 Feature: WINDY
   TRUE
     Class is: -
   FALSE
     Class is: +

Finding most prunable subtree.

 Feature: OUTLOOK
   SUNNY
     Feature: HUMIDITY
       HIGH
          Class is: -
       NORMAL
          Class is: +
   OVERCAST
     Class is: +
   RAIN
     Class is: +
Label if pruned: +; Errors if pruned: 2;  Errors if kept: 0;  Score: -2

 Feature: HUMIDITY
   HIGH
     Class is: -
   NORMAL
     Class is: +
Label if pruned: -; Errors if pruned: 0;  Errors if kept: 0;  Score: 0

Pruned subtree:

 Feature: HUMIDITY
   HIGH
     Class is: -
   NORMAL
     Class is: +

Finding most prunable subtree.

 Feature: OUTLOOK
   SUNNY
     Class is: -
   OVERCAST
     Class is: +
   RAIN
     Class is: +
Label if pruned: +; Errors if pruned: 2;  Errors if kept: 0;  Score: -2

 Feature: OUTLOOK
   SUNNY
     Class is: -
   OVERCAST
     Class is: +
   RAIN
     Class is: +
> (dribble)