Measures the likelihood of an incorrect #ml/classification if a randomly chosen element is labeled according to the class distribution. $$ \text{Gini} = 1 - \sum_{i=1}^{n} p_i^2 $$ where $p_i$ is the probability of class $i$.