一种基于粗糙集理论的决策树构造方法

• 作者: 于海平 朱玉全 欧吉顺 陈耿
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 决策树 粗糙集 属性重要度 时间复杂度
• 年，卷（期）: 2011,（2）
• 页码范围: 80-82
• 分类号: TP3
• 字数: 3074字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.025

摘要

采用粗糙集理论中的属性重要度作为挑选测试属性的指标来构造决策树,形成了一种新的决策树分类算法S_D_Tree,在计算挑选测试属性的时间复杂度为O(|C||U|).实验结果表明,该算法可以构建一个较简洁的决策树,与C4.5算法相比较,具有更好的预测准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱玉全	江苏大学计算机科学与通信工程学院	90	959	17.0	26.0
2	陈耿	南京审计学院江苏省级审计信息工程重点实验室	81	565	13.0	20.0
3	欧吉顺	江苏大学计算机科学与通信工程学院	2	13	2.0	2.0
4	于海平	江苏大学计算机科学与通信工程学院	2	13	2.0	2.0