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

被引：13

作者：

叶明全 ^{[1
]}

胡学钢 ^{[2
]}

机构：

[1] 皖南医学院计算机教研室

[2] 合肥工业大学计算机与信息学院

来源：

计算机工程与应用 | 2007年 / 32期

基金：

安徽省自然科学基金;

关键词：

决策树; 分类; ID3算法; 灰色关联度;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：171 / 173

页数：3

共 8 条

[1] Application of grey weighted related degree to the ambient air quality assessment [J].