河北大学学报(自然科学版) ›› 2011, Vol. 31 ›› Issue (1): 103-106.DOI: 10.3969/j.issn.1000-1565.2011.01.021

• • 上一篇    下一篇

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

周宁1,谢博鋆2,王涛2   

  1. 1.河北大学,校长办公室,河北,保定,071002; 2.河北大学,数学与计算机学院,河北,保定,071002
  • 出版日期:2011-01-25 发布日期:2011-01-25
  • 基金资助:
    科技部国际科技合作项目

A Comparative on Noise Resistance for Two Heuristic Algorithms in Decision Tree Generation

ZHOU Ning1,XIE Bo-jun2,WANG Tao2   

  • Online:2011-01-25 Published:2011-01-25

摘要: 决策树抵抗噪声的能力是启发式算法设计中的关键因素.对ID3和DoI 2种启发式算法在抵抗噪声的能力上做了对比研究.通过实验比较得出由DoI算法构建出的决策树在抵抗噪声的干扰方面与根据ID3算法构建出的决策树相比具有一定优势.

关键词: 启发式算法, 重要度, ID3, 噪声

中图分类号: