ID3算法的一种改进算法

摘要：

ID3算法是决策树中应用最广泛的算法。通过对ID3算法的基本思想进行阐述,讨论了该算法倾向于取值较多属性的缺点,引入了关联度函数对ID3算法作了改进。实验结果表明,改进后的算法AF_G对多值偏向起了一定的抑制作用,并保证了良好的准确率。

关键词： 决策树 ID3算法 关联度函数

作者: 魏振钢 周翔

作者单位: 中国海洋大学信息科学与工程学院 青岛266100

会议类型: 国内会议

会议名称: 2010国际信息技术与应用论坛

会议地点: 昆明

会议语种:中文

页码: 11-12,32

在线出版日期: 2010-07-16（万方平台首次上网日期，不代表论文的发表时间）