Problem $7$: Decision Trees Suppose we want to predict whether a snake is posionous or not, based on three attributes $-$ size, spots and color. We have training data given by the table below.

Do this problem by hand and show your work.

$($a$)$ What is the entropy of the target variable, "poisonous"?

$($b$)$ What is the first attribute a decision tree trained using the entropy or information gain method we discussed in class would use to classify the data?

$($c$)$ What is the information gain of this attribute?

$($d$)$ Draw the full decision tree learned from this data set $($no pruning, no bound on its size$).$