一种基于属性敏感度的决策树算法

• 作者: 于京 刘光 王梅
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 数据挖掘 决策树 分类 ID3算法 属性敏感度
• 年，卷（期）: 2010,（11）
• 页码范围: 52-55,65
• 分类号: TP3
• 字数: 3948字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.11.012

摘要

决策树算法是数据挖掘中重要的分类算法.目前,已有许多构建决策树的算法,其中,ID3算法是核心算法.本文首先对ID3算法进行研究与分析,针对计算属性的信息熵十分复杂的缺点,提出了一种新的启发式算法SID3,它是基于属性对分类的敏感度的.文章最后通过实例对两种算法进行比较分析,结果表明,SlD3算法能够生成正确的决策树,并且使建树过程更简便,更快速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梅	北京电子科技职业学院科技工程学院电子工程系	5	5	2.0	2.0
2	刘光		7	21	3.0	4.0
3	于京	北京电子科技职业学院科技工程学院电子工程系	13	33	3.0	5.0