决策树规则提取算法研究  

Study on Rule Extraction Algorithm Based on Decision Tree

作　　者：杨春亮[1] 

机构地区：[1]山西大学计算机与信息技术学院,山西太原030006

出　　处：《山西大学学报（自然科学版）》2009年第A01期21-25,共5页Journal of Shanxi University(Natural Science Edition)

摘　　要：提出了一种基于粗糙集决策树的规则提取算法．算法用粗糙集中置信度和支持度的定义，选取使生成规则的置信度大于等于给定的置信度和支持度阀值作为结点，简化了决策树，提高了决策树的泛化能力，有效地去除了噪音规则，提取的决策规则简单有效．In this paper,a rules extraction algorithm of decision tree based on Rough Set theory is proposed. The concepts of confidence degree and supporting degree are used in the algorithm. The node of decision tree which the algorithm choices is the attribute and which satisfy the confidence degree and the supporting degree is input. This method simplify the production of decision tree, noise rules are eliminated, decisional rules which are extracted are more precise and simple.

关 键 词：粗糙集 置信度 支持度 决策树 规则提取 

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