粗糙集在决策树生成中的应用

• 作者: 何建敏 盛昭瀚 赵卫东
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 决策树 优化
• 年，卷（期）: 2000,（4）
• 页码范围: 132-137
• 页数: 6页
• 分类号: TP18
• 字数: 2964字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2000.04.027

摘要

决策树是归纳学习的重要形式,建造高质量的决策树的关键是选择合适的属性.本文针对ID3算法对属性间的相依性强调不够等问题,利用粗糙集理论,提出一种新的启发式函数--分辨率构造决策树.分辨率本质上是相关属性的组合,但不是简单的属性合取.它不仅考虑了属性之间的依赖性,还兼顾了分类的种数.大量实例表明,本文的方法明显优于ID3算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卫东	东南大学经济管理学院	18	514	11.0	18.0
2	盛昭瀚	东南大学经济管理学院	52	1385	20.0	36.0
3	何建敏	东南大学经济管理学院	379	7673	43.0	72.0