GINI Split

We use the GINI Split to find which variable to split on, we use the attribute with the lowest index according to the following formula:

$${\text{GINI}}_{\text{split}}=\sum _{i=1}^k\frac{n_i}{n}\text{GINI}(t)$$

• Where $n_i$ is the occurrences of $t$
• Where $n$ is total number of entries