Question: Consider the following data set for a binary class problem. (a) Calculate the information gain when splitting on A and B. Which attribute would the

 Consider the following data set for a binary class problem. (a)

Consider the following data set for a binary class problem. (a) Calculate the information gain when splitting on A and B. Which attribute would the decision tree induction algorithm choose? (b) Calculate the gain in the Gini index when splitting on A and B. Which attribute would the decision tree induction algorithm choose? (c) Consider both entropy and the Gini index are monotonously increasing on the range [0, 0.5] and they are both monotonously decreasing on the range [0.5, 1]. Is it possible that information gain and the gain in the Gini index favor different attributes? Explain

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!