Gao Xue-dong

University of Science and Technology, Beijing, Peping, Beijing, China

Are you Gao Xue-dong?

Claim your profile

Publications (1)0 Total impact

  • Wu Sen, Wu Ling-yu, Long Yu, Gao Xue-dong
    [Show abstract] [Hide abstract]
    ABSTRACT: ID3 algorithm as a classical decision tree algorithm has been used broadly for its simple idea, facile realization, effectiveness and efficiency. Furthermore, lots of related algorithms have been proposed to improve ID3 on different aspects such as ID4, C4.5 and so on. In this paper, we propose the improved classification algorithm by minsup and minconf based on ID3 to decrease the data amount and reduce the impact of data with poor quality. This improved algorithm introduces two new concepts `support of test attribute set to class' and `rule confidence', which are used to improve the decision tree construction process by both prepruning and postpruning and ultimately to increase the efficiency and effectiveness of classification. Both theoretical analysis and test show that the improved algorithm avoids constructing a large decision tree with lots of branches which contains little information by reducing the size of data set during building process and pruning the useless rules from the built decision tree. It weakens the affect of poor quality data and produces a more appropriate decision tree finally
    Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on; 11/2006

Publication Stats

1 Citation

Top Journals

Institutions

  • 2006
    • University of Science and Technology, Beijing
      Peping, Beijing, China