基于粗集论中属性依赖度的ID3改进算法
陶荣1
张永胜1
杜宏保2
1.洛阳理工学院,计算机与信息工程系,河南,洛阳,4710232.河南科技大学,政治与社会学院,河南,洛阳,471003
摘要:决策树算法是一种重要的数据挖掘方法,ID3算法是最具影响的一种决策树生成算法.介绍了粗集理论的相关概念和传统的ID3算法基本原理,提出了一种以粗集论中的属性依赖度为基础的ID3改进算法,克服了传统ID3算法对取值较多属性的依赖,并通过实例验证该算法的高效性和精确性.改进算法对不同领域中分类预测方向上的数据挖掘均具有一定的参考价值.
关键词:粗集ID3算法属性依赖度数据挖掘
分类号:TP319(计算技术、计算机技术)
资助基金:河南省自然科学基金(072300410180)河南省高等学校科技创新人才支持计划(2008HASTIT029)河南省教育厅科技攻关计划(2007520033)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 42-45 )
英文信息展开
河南科技大学学报(自然科学版)

河南科技大学学报(自然科学版)

北大核心CSTPCD
ISSN:1672-6871
年,卷(期):2010,31(1)
所属栏目:电工电信、自动化与计算机