融合GINI指数的ID3改进算法

摘要
图/表
参考文献
相关文章 (4)

全文: PDF (0 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要针对以信息增益为划分标准的ID3算法中存在偏向属性取值多的属性等问题,提出了一种融合GINI指数的ID3改进算法。计算每个属性的信息增益和对应的GINI指数值,并计算所有属性的GINI指数算术平均值,筛选GINI指数低于算术平均值的属性记为候选属性集;从候选属性集中选择信息增益最大的属性建立分支,用递归方法构建决策树。实验使用6组UCI数据集进行验证。结果表明:该决策树的准确率均有所提高,对多值偏向问题有很好的克服作用。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	罗计根杜建强聂斌李欢贺佳

关键词 ：决策树, ID3算法, 信息增益, GINI指数

引用本文:

罗计根杜建强聂斌李欢贺佳. 融合GINI指数的ID3改进算法[J]. 南昌大学学报（工科版）, 2019, 41(1): 80-.

链接本文:

http://qks.ncu.edu.cn/Jwk_xbgkb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xbgkb/CN/Y2019/V41/I1/80