Decision Tree, Entropy, Information Gain, Gini Index.
impurity in a node. The Gini Index or Impurity measures the probability for a random instance being misclassified when chosen randomly. The lower the Gini Index, the better the lower the likelihood of misclassification. The formula for Gini Index Where j represents the no. of classes in the target