Exploring an improved decision tree based weights

  • Authors:
  • Weizhao Guo;Jian Yin;Zhimin Yang;Xiaobo Yang;Li Huang

  • Affiliations:
  • School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China;The 2nd Affiliated Hospital, Guangzhou University of Chinese Medicine, Guangzhou, China;The 2nd Affiliated Hospital, Guangzhou University of Chinese Medicine, Guangzhou, China;The 2nd Affiliated Hospital, Guangzhou University of Chinese Medicine, Guangzhou, China

  • Venue:
  • ICNC'09 Proceedings of the 5th international conference on Natural computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.