3. Compute a depth-two decision tree for the training data in table 1 using the Gini function, C(a) = 2a(1a) as described in class. What is the overall accuracy on the training data of the tree? Z Number of positive examples Number of negative examples X Y 0 0 0 10 0 0 1 25 0 0 35 0 1 1 35 1 0 0 5 1 0 1 30 1 1 0 10 1 1 1 15 Table 1: decision tree training data 20 5 15 5 15 10 10 5