We call such diagrams decision trees. A suitable decision tree for the weekend ... will be used to decide which attribute to test at each node. Information gain is itself calculated using a measure ...

Decision trees are grown by adding question nodes incrementally, using labeled training examples ... the children's entropy is called the information gain. The information gain, which is ...