基于相关系数的ID3优化算法

• 作者: 吴思博 陈志刚 黄瑞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 决策树 ID3算法 信息熵 斯皮尔曼等级 相关系数
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 2342-2347
• 页数: 6页
• 分类号: TP301.6
• 字数: 4338字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.11.028

摘要

ID3算法是目前最具有影响力的一种决策树构造算法,但仍然有许多的缺点,例如在多值属性偏向方面的问题、计算时间复杂度高、效率不高等问题.提出了一种基于斯皮尔曼等级相关系数的ID3决策树构造优化算法,利用相关系数克服了ID3算法在多值属性偏向方面的问题,在一定程度上提高了算法的分类准确率.利用相关数学知识对计算过程进行了化简,减少了ID3算法在log运算上的运行时间.最后通过实验验证了优化后的算法是可行的,且在准确率和运行速度方面都有更好的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学软件学院	517	4717	33.0	48.0
2	黄瑞	中南大学软件学院	4	48	3.0	4.0
3	吴思博	中南大学软件学院	1	11	1.0	1.0