Professional Documents
Culture Documents
ID3 MedhaPradhan
ID3 MedhaPradhan
Algorithm
Medha Pradhan
CS 157B, Spring 2007
Agenda
Feathers
Y N
Y N
Repeating again:
S = [Sarah, Dana, Annie, Katie]
S: [2+,2-]
Entropy(S) = 1
Hair
Blonde Brown
Red
Sunburned Not
Lotion
Sunburned
Y N
Not Sunburned
Sunburned
References
"Machine Learning", by Tom Mitchell, McGraw-Hill, 1997
http://www2.cs.uregina.ca/~dbd/cs831/notes/ml/dtrees/dt_pro
b1.html