Gini Index

#Computers

$\displaystyle g=1-\sum_{i}p_{i}^{2}$

• $\displaystyle p_{i}$ is the probability of having class $\displaystyle i$ in a decision tree node