基于粗糙集的决策树规则提取算法  

An rules extraction algorithm of decision tree based on rough set theory

作　　者：陈建辉[1] 陈贞[1] 

机构地区：[1]莆田学院电子信息工程学系,福建莆田351100

出　　处：《河北工程大学学报（自然科学版）》2008年第1期108-110,共3页Journal of Hebei University of Engineering:Natural Science Edition

摘　　要：针对ID3算法用信息增益作为在各级非叶节点上选择属性的标准的局限性,结合统计学独立检验思想,给出一种新的属性依赖性和重要性定义,以新的属性重要性为启发式信息设计决策树规则提取算法。实例分析的结果表明,该算法能提取更为简洁有效的决策规则。A new attribute dependency and significance were defined with the independent eheck theory of the statistical aiming at the disadvantages of the standard for choosing the attributes of the branch nodes with the information gain in the ID3 algorithm. An algorithm for rules extraction of decision tree was designed. The new attribute significance was used as the heuristic information in which. The experiment and comparison show that the algorithm provides more precise and simple decision tree.

关 键 词：粗糙集 属性依赖性 决策树 规则提取 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]