首页 期刊 安徽工程大学学报 基于粗糙集的RDT决策树生成算法的研究及应用 【正文】

基于粗糙集的RDT决策树生成算法的研究及应用

作者:江效尧; 胡林生 南京审计学院计算机系,江苏南京210029
决策树   生成算法   粗糙集理论   rdt  

摘要:介绍了一种基于粗糙集理论的决策树生成算法--RDT(Rought Set Decision Tree).该方法运用了粗糙集理论中条件属性相对于决策属性的核,引入启发式条件计算并选择条件属性作为决策树的根结点或子结点.通过一个例子,与运用信息熵概念建立决策树的算法进行比较,结果表明采用RDT方法得到的决策树优于采用信息熵方法得到的决策树.还讨论了RDT与ID3算法对决策树精度和规模的影响,分析数据分类和知识发现的过程及特点.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅