Computer scienceData scienceMachine learningClassificationDecision tree learning

ID3 algorithm

Theory

The ID3 steps

Report a typo

Compile the steps of the ID3 algorithm into the correct order, assuming everything starts from the root and the sequence is done for each node.

Put the items in the correct order
Calculating the weighted conditional entropy of each categorical feature
Calculating the conditional entropy for all 'target - categorical feature' pairs
Selecting the feature with the highest information gain to make the split
Finding the information gain for each categorical feature
Calculating the entropy of the target
___

Create a free account to access the full topic