Gini Index

$g=1-\sum _i{p}_i^2$

• $p_i$ is the probability of having class $i$ in a decision tree node