2种启发式算法抗噪能力的对比研究.pdfVIP

第 31卷 第 l期 河北大学学报 (自然科学版) Vo1．31NO．1 2011年 1月 JournalofHebeiUniversity (NaturalScienceEdition) Jan．2011 2种启发式算法抗噪能力 的对 比研究 周 宁 ，谢博鏊 ，王涛 (1．河北大学 校长办公室 ，河北 保定 071002；2．河北大学 数学与计算机学院，河北 保定 071002) 摘 要 ：决策树抵抗噪声的能力是启发式算法设计 中的关键 因素．对 ID3和 DoI2种启发式算法在抵抗 噪声的能力上做 了对 比研 究．通过 实验 比较得 出由DoI算法构建出的决策树在抵抗噪声的干扰方 面与根据 ID3算法构建出的决策树相比具有一定优势． 关键词 ：启发式算法 ；重要度；ID3；噪声 中图分类号 ：TP39 文献标志码：A 文章编号 ：1000—1565(2011)01—0103—04 A Comparativeon NoiseResistanceforTwo