Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 126-128.DOI: 10.3778/j.issn.1002-8331.2009.12.041

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Information granularity,information entropy and decision tree

ZHAI Jun-hai1,WANG Xi-zhao1,ZHANG Su-fang2   

  1. 1.College of Mathematics and Computer Science,Hebei University,Baoding,Hebei 071002,China
    2.Teaching and Research of Section of Mathematics,Hebei Information Engineering School,Baoding,Hebei 071000,China
  • Received:2008-03-06 Revised:2008-05-12 Online:2009-04-21 Published:2009-04-21
  • Contact: ZHAI Jun-hai

信息粒度、信息熵与决策树

翟俊海1,王熙照1,张素芳2   

  1. 1.河北大学 数学与计算机学院,河北 保定 071002
    2.河北省信息工程学校 数学教研室,河北 保定 071000
  • 通讯作者: 翟俊海

Abstract: The information entropy between coarse granularity and fine granularity is comparatively studied,the influence on decision tree caused by coarse granularity and fine granularity is investigated,and the conclusion is provided that the information entropy under coarse granularity is not less than the one under fine granularity.It is shown that the decision tree generated by selecting the expanded attribute under fine granularity is better than the one under coarse granularity.

摘要: 对粗信息粒与细信息粒的信息熵做了比较研究,并研究了粗信息粒和细信息粒对决策树产生的影响,得出以下结论:粗信息粒的信息熵不小于细信息粒的信息熵,细信息粒下选取扩展属性产生的决策树优于粗信息粒下选取扩展属性生成的决策树。