This is the truth table:

This is a summary obtained from the truth table, the entropy is for the whole set:

From the truth table, we calculate the Entropy and Gain of every attribute:

ID3 uses the Information Gain to decide what node to attribute to use as the next node in the tree, in this case we select A as the root node since it has the highest Information Gain.

This is the decision tree (solution):

Advertisements