1. Given the dataset below Size Color Shape Class small yellow round A big yellow round A big red round A small red round A small black round B small black cube B big yellow cubeB big black round B small yellow cube B construct a decision tree using the computation steps of the ID3 algorithm. Clearly show your computation of the information gain for each feature and how you determine which rule will be the decision rule for each node in the tree