基于粗集论中属性依赖度的ID3改进算法

被引：6

作者：

陶荣 ^{[1
]}

张永胜 ^{[1
]}

杜宏保 ^{[2
]}

机构：

[1] 洛阳理工学院计算机与信息工程系

[2] 河南科技大学政治与社会学院

来源：

河南科技大学学报(自然科学版) | 2010年 / 31卷 / 01期

关键词：

粗集; ID3算法; 属性依赖度; 数据挖掘;

D O I：

10.15926/j.cnki.issn1672-6871.2010.01.024

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

决策树算法是一种重要的数据挖掘方法,ID3算法是最具影响的一种决策树生成算法。介绍了粗集理论的相关概念和传统的ID3算法基本原理,提出了一种以粗集论中的属性依赖度为基础的ID3改进算法,克服了传统ID3算法对取值较多属性的依赖,并通过实例验证该算法的高效性和精确性。改进算法对不同领域中分类预测方向上的数据挖掘均具有一定的参考价值。

引用

收藏

页码：42 / 45+116 +116-117

页数：6

相关论文

共 13 条

[1] 决策树ID3算法的改进 [J].

黄爱辉 ;

陈湘涛 .

计算机工程与科学, 2009, 31 (06) :109-111

[2] 改进的ID3算法在客户流失预测中的应用 [J].

李贤鹏 ;

何松华 ;

赵孝敏 ;

尹波 .

计算机工程与应用 , 2009, (10) :242-244+248

[3] 一种基于修正信息增益的ID3算法 [J].

张春丽 ;

张磊 .

计算机工程与科学, 2008, (11) :46-47+94

[4] ES—ID3算法及其在中医辨症中的应用 [J].

廖晓威 ;

马利庄 ;

王彦 .

计算机工程与应用 , 2008, (32) :191-193

[5] 粗糙集理论在智能数据分析中的应用 [J].

张先荣 .

河南科技大学学报(自然科学版), 2008, (05) :88-90+104+119

[6] 基于特征直方图均衡化技术的ID.3算法实现 [J].

唐玉鹏 ;

梁光明 ;

林嘉宇 ;

李文丰 ;

张军 .

计算机工程与科学, 2008, (07) :73-76

[7] 基于属性值的ID3算法改进 [J].

孙爱东 ;

朱梅阶 ;

涂淑琴 .

计算机工程与设计, 2008, (12) :3011-3012+3033

[8] 基于属性重要度的ID3改进算法 [J].

邹永贵 ;

范程华 .

计算机应用, 2008, (S1) :144-145+149

[9] ID3算法的理论基础 [J].

翟俊海 ;

张素芳 ;

王熙照 .

兰州大学学报(自然科学版), 2007, (06) :66-69

[10] 基于可变精度的ID3改进算法 [J].

王艳兵 ;

赵锐 ;

姚青 .

计算机工程与设计, 2006, (14) :2683-2685