Problem 1 Decision (20 points) – Assume that you are given the set of labeled below, where each feature has training examples possible values and A field is included for convenience. You choose to learn a a, b, c. ‘name’ decision tree and select as the default output if there are ties. ‘-’ F1 F2 Output Name Ex1 b b + Ex2 c b + Ex3 b c + Ex4 a b - Ex5 c a - What score would the calculation assign to each of the features? information gain (use the back of this or the previous sheet if needed). Be sure to show all your work feature would be chosen as the root of the decision tree being built? ____________ (Break ties in favor of over i.e., in alphabetic order.) F1 F2, Assume is chosen as the root. Show the recursive calls to ID3 below; be sure to include F1
Problem 1 – Decision (20 points) Assume that you are given the set of labeled training examples below, where each feature has possible values a, b, and c. A ‘name’ field is included for convenience. You choose to learn a decision tree and select ‘-’ as the default output if there are ties. Name F1 F2 Output Ex1 b b + Ex2 c b + Ex3 b c + Ex4 a b - Ex5 c a - What score would the information gain calculation assign to each of the features? Be sure to show all your work (use the back of this or the previous sheet if needed). feature would be chosen as the root of the decision tree being built? ____________ (Break ties in favor of F1 over F2, i.e., in alphabetic order.) Assume F1 is chosen as the root. Show the recursive calls to ID3 below; be sure to include