基于修正参数简化标准的 ID3改进算法
胡美春
田大钢
1.上海理工大学管理学院 上海 2000932.上海理工大学管理学院 上海 200093
摘要:ID3算法是数据挖掘分类中的一种重要算法,它是以信息增益作为属性选择的标准。针对 ID3算法存在的一些不足,提出一种基于修正参数简化标准的 ID3改进算法:1)在信息熵中引入修正参数;2)对引入修正参系数后的信息熵进行简化。实验数据结果表明,改进后的算法能得到更合理、更有效的规则,不仅在一定程度上克服了取值偏向问题,同时减少计算量。
关键词:ID3 算法信息增益简化修正参数属性选择
分类号:TP301.6(计算技术、计算机技术)
资助基金:沪江基金(编号A14006)上海一流学科项目(编号S1201YLXK)
论文发表日期:2015-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 1182-1186 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2015,(7)
所属栏目:算法与分析