that all the values above the threshold as one child and the
remaining as another child. It also handles missing attribute
values. C4.5 uses Gain Ratio as an attribute selection measure
to build a decision tree. It removes the biasness of information
gain when there are many outcome values of an attribute.
At first, calculate the gain ratio of each attribute. The root node
will be the attribute whose gain ratio is maximum. C4.5 uses
pessimistic pruning to remove unnecessary branches in the
decision tree to improve the accuracy of classification