Next, we decide whether an attribute is a good splitting attribute according to how much hierarchical information is gained
by splitting the node through the attribute.
We first define what the hierarchical information gain is, and we then use it to develop a method for choosing the best splitting attribute