Given the data shown in the following table consisting of five examples, each
constructed from three input features a, b and c and assigned to class label y ∈ {+, -}.
Apply the decision tree learning algorithm to construct the optimal possible decision
tree (T) using :
i) Classification error
ii) Entropy and Information Gain
a b c class
1 0 0 +
0 1 1 -
1 1 1 +
0 0 0 -
1 1 0 +