基于粗糙集技术的决策树归纳  

Induction of decision tree based on rough sets technique

作　　者：翟俊海[1] 王熙照[1] 张沧生[2] 

机构地区：[1]河北大学数学与计算机学院河北省机器学习与计算智能重点实验室,河北保定071002 [2]河北大学计算中心,河北保定071002

出　　处：《计算机工程与应用》2009年第18期45-47,共3页Computer Engineering and Applications

基　　金：河北省自然科学基金No.F2008000635;河北省应用基础研究重点项目No.08963522D;河北省教育厅首批百名优秀人才支持计划资助项目~~

摘　　要：ID3算法是一种典型的决策树归纳算法,它以信息增益作为选择扩展属性根结点的标准,并递归地生成决策树。但ID3算法倾向于选取属性取值较多的属性作为根结点,而且它假设训练集中各类别样例的比例应与实际问题领域里各类别样例的比例相同。提出一种新的基于粗糙集技术的决策树归纳算法,它是一种完全数据驱动的归纳算法,可以克服ID3算法的上述不足。The ID3 algorithm is a typical decision tree induction method.hfformation gain measure is utilized to select optimal attributes with minimum entropy.Decision tree is recursively generated.However,there is natural bias in the information gain measure that favors attributes with many values over those with few values.Moreover,it assumes that the distribution of all classes＇ instances in the training set is same with the real problems.This paper presents a novel decision tree induction method,which is purely driven by the data used,and can overcome the drawbacks mentioned above.

关 键 词：决策树 ID3算法 粗糙集 上近似 下近似 

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