This is a decision tree algorithm introduced in 1986 by Quinlan
Ross [1]. It is based on Hunts algorithm. The tree is constructed
in two phases. The two phases are tree building and pruning.
ID3 uses information gain measure to choose the splitting
attribute. It only accepts categorical attributes in building a tree
model.