Professional Documents
Culture Documents
lec07
lec07
lec07
Arnab Bhattacharya
arnabb@cse.iitk.ac.in
no yes
Can do
something Join politics
else?
no yes
yes no
no yes
Join politics No politics
No politics Join politics
k
X
info(D) = − (pi log2 pi )
i=1
Information gain is
class(D) = 1 − max pi
i
coverage = |covers|/|D|
accuracy = |correct|/|covers|
Di = pi + ni
Di = pi + ni