The ID3 algorithm creates a decision tree from a dataset by employing a top-down, greedy search through the given sets to test each attribute at every tree node. 2.