Exploring an Improved Decision Tree Based Weights

Although Decision Tree learning has achieved great success in building classifier, most existing methods don’t pay attention to unequal weights between different instances from training and testing data sets. However, many real world data sets are imbalanced in nature. In this paper, we introduce a new improved decision tree based weights, which considers imbalanced weights between different instances, to address the class imbalanced problems. The proposed decision tree algorithm is simple and more effective in implementation than previous decision trees. Also, the new proposed algorithm will be compared with C4.5 (a novel decision tree algorithm) experimentally and the experiment results testify that our proposed algorithm outperforms C4.5 significantly, in terms of the improvement of the classification accuracy in UCI data sets.