Expected Information Gain Calculation
[10+,15-]
E(2/5) = 0.97
[8+,2-]
E(8/10) = 0.72
[1+,11-]
E(1/12) = 0.43
[1+,2-]
E(1/3) = 0.92
(10)
(12)
(3)
S =
Gain(S,A) = 0.97 - (10/25 .72 +
12/25 .43 +
3/25 .92)
= 0.97 - .60
= 0.37
Previous slide
Next slide
Back to first slide
View graphic version