6.2 Learning Decision Trees Using ID3. ... We now look at how information gain can be used in practice in an algorithm to construct decision trees. The ID3 algorithm; ... we will ignore all the other ...