For the introduction of the ID3 algorithm (i.e., Iter Dichotomiser 3), iterative binary tree 3 generation, is a decision tree algorithm invented by Ross Quinlan, which is based on the Okam razor principle mentioned above, that is, the smaller the decision tree is better than the large decision tree. Even so, it doesn't always generate the smallest tree structure, which is a heuristic algorithm.