Consider the following examples of a concept defined over attributes "Shape", "Color" and "Size". Here the possible values for "Shape" = {circle, triangle, square}, those for "Color" = {red, blue} and for "Size" = {small, medium, large}. Construct a decision tree to classify the examples. Show the information gain calculation at each internal node, and draw the final decision tree.

Exp Shape Color Size Class icle blue arge blue large e2 circle red medium e3 circle red arge e5 square red small c6 square red c7 square blue medium+ e8 e9 triangle red small+ 10 triangle red a square blue small e6 square red medium square blue large large+ iangle blue medium+