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

A Rules Extraction Algorithm of Decision Tree Based on Rough Set

作　　者：黄丽萍[1] 

机构地区：[1]漳州师范学院计算机科学与工程系,福建漳州363000

出　　处：《太原师范学院学报（自然科学版）》2007年第3期124-126,共3页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：文章提出了一种新的决策树构建算法.算法选择使生成的规则满足给定可信度阀值且支持度最大的属性作为结点,不仅简化了生成的决策树;且可以根据用户输入的可信度,得到相应的决策规则集,提高了决策树的泛化能力,有效地去除了噪音规则.应用实例分析,结果表明算法提取的决策规则简洁有效.A new algorithm to built decision trees is proposed. The condition attribute which this algorithm choice causes the confidence degree of decision rule satisfies the value be assigned also makes the rule have biggest support degree, this method not only may simplify the production decision tree ,moreover it can get different rule set according to the confidence degree the user input ,so the extensive ability of decision tree is improved, noise rules is eliminated. The experiment shows that the algorithm provides more precise and simple decision rules.

关 键 词：可信度 支持度 决策树 决策规则 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]