SOLVED: Construct a decision tree for the following dataset using the ID3 algorithm. Calculate the values of Overall Information Gain, Entropy, and Gains for each attribute. Justify the branching in the final decision tree structure. The classes are indicated by the last column named "Inference".Cycle DocSub Category Inference Third Yes Layer Third No Layer 0 Third No Rock 0 Second Yes Layer 0 Second Yes Rock 0 Second No Rock 1 Second No Layer 1 First Yes Layer 1 First No Rock 1 First No Layer