You are stuck on a deserted island. Mushrooms of various kind grow widely all over the island, but no other food is anywhere to be found. Some of the mushrooms have been determined as poisonous and others as not (determined by your former companions' trial and error). You are the only one remaining on the island. You have the following data to consider: Example Not Heavy Smelly Spotted Smooth Edible
A 1 B 1 0 1 1 0 1 D 0 E 1 1 0 0 F 1 0 1 0 G H 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0
(a) What is the entropy of Edible?
(b) Which attribute should you choose as the root of a decision tree?
(c) What is the information gain of the attribute you chose in part (b)?