Improved ID3 decision tree algorithm based on rough set

Abstract

Keywords:
• rough set,
• ID3 algorithm,
• decision tree,
• relative generalization,
• equivalent relationship

References

1. [1]

   徐晓,翟敬梅,刘海涛.制造决策的知识融合粗糙集模型[J].华南理工大学学报:自然科学版,2011,39(8):36.
   

2. [2]

   黄爱辉,陈湘涛.决策树ID3算法的改进[J].计算机工程与科学,2009,31(6):109.
   

3. [3]

   朱颢东,钟勇.ID3算法的优化[J].华中科技大学学报:自然科学版,2010,38(5):9.
   

4. [4]

   费洪晓,胡琳.一种粗糙集-决策树结合的入侵检测方法[J].计算机工程与应用,2012(22):124.
   

5. [5]

   戴小廷,陈荣思,肖冰.基于信息熵的决策树挖掘算法在智能电力营销中的应用[J].郑州轻工业学院学报:自然科学版,2012,27(3):49.
   

6. [6]

   苗夺谦,王珏.基于粗糙集的多变量决策树构造方法[J].软件学报,1997(6):425.
   

7. [7]

   王飞,王卓,曾姚.基于变精度粗糙集的决策树构造改进算法[J].计算机与数字工程,2013(3):337.
   

8. [8]

   翟俊海,翟梦尧,李胜杰.基于相容粗糙集技术的连续值属性决策树归纳[J].计算机科学,2012(11):183.
   

9. [9]

   王永梅,胡学钢.决策树中ID3算法的研究[J].安徽大学学报:自然科学版,2011(3):71.
   

10. [10]

    卢铮松.研究生奖学金的决策树分类数据挖掘研究[J].计算机工程与应用,2012(26):139.
    

Proportional views