ID3 Example
- Again, using our examples, ID3 would first calculate
- $Gain(S,Outlook) = 0.246$
- $Gain(S,Humidity) = 0.151$
- $Gain(S,Wind) = 0.048$
- $Gain(S,Temperature)= 0.029$
- So, Outlook would be the root. The
Overcast branch would lead to a Yes
classification.
- At the Sunny branch we would recursively apply it
for examples $S'= \{1,2,8,9,11\}$ leading to
- $Gain(S', Humidity) = .97$
- $Gain(S', Temperature) = .57$
- $Gain(S', Wind) = .019$
José M. Vidal
.
12 of 25