Question $1$ Consider the vertebrate data$-$set presented in the next page which has been split to two parts: test set and training set.

$1.$ Between attributes $$Fly$$ and $$Gives Birth$$ which one would make a split with a better GINI Index? $($use training set$)$

$2.$ Use the better attribute from the previous part and build a decision tree with two leaves. What is the training error for this set?

$3.$ Use the test $($validation$)$ set to find the test $($validation error$)$ on this tree.Animal name give birth fly swims cold$/$warm blooded Bird?

Owl No Y es No warm Y es

Eagle No Y es No warm Y es

Panda Y es No No warm No

Ostrich No No No warm Y es

Turtle No No Y es cold No

Alligator No No Y es cold No

Cow Y es No No warm No

Sheep Y es No No warm No

Rabit Y es No No warm No

Frog No No Y es cold No

Salmon No No Y es cold No

Cheetah Y es No No warm No

Whale Y es No Y es warm No

Bat Y es Y es No warm No

Sparrow No Y es No warm Y es

Duck No Y es Y es warm Y es

Training set:

Animal name give birth fly swims cold$/$warm blooded Bird?

Eagle No Y es No warm Y es

Panda Y es No No warm No

Ostrich No No No warm Y es

Turtle No No Y es cold No

Alligator No No Y es cold No

Salmon No No Y es cold No

Cheetah Y es No No warm No

Whale Y es No Y es warm No

Bat Y es Y es No warm No

Duck No Y es Y es warm Y es

And

test set $=\{$Owl$,$ Cow, Rabit, Sheep, Frog, Sparrow$\}$