$(25\%)$ Suppose we have a set of training data as in Table $1.$ There are four attributes, A$,$ B$,$

C$,$ and D as input and one, Class, as output. All are categorical. We'd like to construct a

decision tree for the dataset. Please answer the following questions.

$($a$)(5\%)$ Construct a decision tree for the dataset using the takefirst strategy without any

pruning.

$($b$)(10\%)$ Let the size cutoff be $s=5.$ Please construct a decision tree for the dataset

using the takefirst strategy and the delete branch strategy for dealing with clashes.

$($c$)(10\%)$ Let the size cutoff be $s=5.$ Please construct a decision tree for the dataset

using the takefirst strategy and the majority voting strategy for dealing with clashes.

Table $1$: Labeled Dataset