一种基于灰色关联度的决策树改进算法

• 作者: 叶明全 胡学钢
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树 分类 ID3算法 灰色关联度
• 年，卷（期）: 2007,（32）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 171-173
• 页数: 3页
• 分类号: TP301.6
• 字数: 3463字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.32.051

摘要

在构造决策树的过程中,分裂孱性选择的标准直接影响分类的效果.分析了现有改进的ID3算法不同程度地存在学习效率偏低和对多值属性重要性的主观评测等问题,提出一种高效而且可靠的基于灰色关联度的决策树改进算法.该算法通过灰色关联分析建立各特征属性与类别属性之间的关系,进而利用灰色关联度来修正取值较多但非重要属性的信息增益.通过实验与其它ID3改进算法进行了比较,验证了改进后的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶明全	皖南医学院计算机教研室	86	416	11.0	17.0
2	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0