Machine Learning, Decision Tree, Information Gain, Entropy.
our data, it may cause overfitting. When the tree grows too large, a result is produced for almost every possible branch, which leads to overfitting. In order to avoid overfitting, it is necessary to prun the tree either when it is growing or after the tree is formed. References: [1] Decision Tree,