Decision Tree Learning. ... We now look at how information gain can be used in practice in an algorithm to construct decision trees. The ID3 algorithm; ... As we discussed in the previous lecture, ...