利用差别矩阵构造决策树

• 作者: 韩智东 高静
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树 粗糙集 正区域 粗糙边界 依赖度 差别矩阵
• 年，卷（期）: 2011,（33）
• 所属期刊栏目: 博士论坛
• 页码范围: 18-21
• 分类号: TP18
• 字数: 4613字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.33.006

摘要

分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系,证明了这三种属性选择标准彼此等价.以正区域的属性选择标准为代表,分析了基于正区域的决策树生成算法的优点和不足.针对这些不足,提出基于差别元素的大小为新的属性选择标准.用新的属性选择标准生成的决策树一般具有叶子数目较少,叶子的平均深度也较小,且叶子具有较强的泛化能力.用一实例说明了新的属性选择标准的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高静	首都经济贸易大学信息学院	11	30	3.0	5.0
2	韩智东		2	4	1.0	2.0