Evaluating the Impact of GINI Index and Information Gain on Classification using Decision Tree Classifier Algorithm*

Decision tree is a supervised machine learning algorithm suitable for solving classification and regression problems. Decision trees are recursively built by applying split conditions at each node that divides the training records into subsets with output variable of same class. The process starts from the root node of the decision tree and progresses by applying split conditions at each non-leaf node resulting into homogenous subsets. However, achieving pure homogenous subsets is not possible. Therefore, the goal at each node is to identify an attribute and a split condition on that attribute that minimizes the mixing of class labels, thus resulting into nearly pure subsets. Several splitting indices were proposed to evaluate the goodness of the split, common ones being GINI index and Information gain. The aim of this study is to conduct an empirical comparison of GINI index and information gain. Classification models are built using decision tree classifier algorithm by applying GINI index and Information gain individually. The classification accuracy of the models is estimated using different metrics such as Confusion matrix, Overall accuracy, Per-class accuracy, Recall and Precision. The results of the study show that, regardless of whether the dataset is balanced or imbalanced, the classification models built by applying the two different splitting indices GINI index and information gain give same accuracy. In other words, choice of splitting indices has no impact on performance of the decision tree classifier algorithm.

@article{Tangirala2020,
  title     = {Evaluating the Impact of GINI Index and Information Gain on Classification using Decision Tree Classifier Algorithm*},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {11},
  number    = {2},
  year      = {2020},
  publisher = {The Science and Information Organization},
  author    = {Suryakanthi Tangirala},
  doi       = {10.14569/IJACSA.2020.0110277},
  url       = {https://doi.org/10.14569/IJACSA.2020.0110277}
}