Database, Decision Tree, Random Forest, Entropy, Gini Index.
will end up with the decision tree below. Another metric we can use instead of entropy is called Gini Index. Having X = {x1, x2, …, xn}, the Gini index of X is defined as follows: where P(xi) is the probability of xi in X. The minimum value is 0 when items are all of one class. The maximum value is