1 Decision Tree a. Given the following training data and attributes with their respective possible values: X1:(a, b), X2:{c, g, u, w}, X3:{k, s, v}. The class is Y:{+1, -1}. Learn a decision tree using information gain (IG) and draw the resulting decision tree (with all parts labeled accordingly). Please show all calculations justifying your answer. X1 X2 Y a a b a b a b a b b b X1 a a b a W W C W W u O C X2 u u W X3 k W k V V k 62 S S 02 V V S V b. What is the accuracy of the following test data using your learned decision tree? X3 k 02 S -1 V -1 +1 +1 -1 +1 +1 -1 -1 +1 -1 Y -1 -1 +1 +1