Compare the results of parts (a) and (b). Comment on the suitability of the greedy heuristic used for splitting attribute selection.

From the preceding results, the error rate for part (a) is significantly
larger than that for part (b). This examples shows that a greedy heuris-
tic does not always produce an optimal solution.