Compute a depth$-$two decision tree for the training data in table $1$ using the Gini

function, C$($a$)=2$a$(1$ a$)$ as described in class. What is the overall accuracy on the training

data of the tree? For clarity, this will be a full binary tree and a full binary tree of depth$-$two

has four leaves.

X Y Z Number of positive examples Number of negative examples

$0001020$

$001255$

$0103515$

$011355$

$100515$

$1013010$

$1101010$

$111155$

Table $1$: decision tree training data