ID3算法的改进和简化

摘要：

对 ID3算法分类时,存在一是节点选择时,属性取值偏向问题;二是计算属性信息增益要循环计算对数问题,本文引入粗集理论中的属性重要性来改进 ID3算法,利用 Maclaurin 公式来简化 ID3算法.通过使用经典天气表,比较 ID3算法和 IF-ID3算法的生成决策树的节点数、子数和树高,验证了 IF-ID3算法的优越性.

关键词：ID3 算法、改进、简化、IF-ID3 算法

分类号：G42(教学理论)

在线出版日期：2013-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：285-286