Computer scienceData scienceMachine learningClassificationDecision tree learning

ID3 algorithm

Theory

Matching entropies

Report a typo

Match entropy values with probability of x.

Tip: To calculate entropy, you need to know probability of x and probability of not x (or 1-x)

Match the items from left and right columns
p(X)=0 or p(X)=1p(X) = 0\ \text{or}\ p(X) = 1
p(X)=0.35p(X) = 0.35
p(X)=0.5p(X) = 0.5
p(X)=0.66p(X) = 0.66
p(X)=0.87p(X) = 0.87
E(X)=0.925E(X) = 0.925
E(X)=1E(X) = 1
E(X)=0.557E(X) = 0.557
E(X)=0.0E(X) = 0.0
E(X)=0.934E(X) = 0.934
___

Create a free account to access the full topic