| 2种启发式算法抗噪能力的对比研究 |
| |
| 引用本文： | 周宁,谢博鋆,王涛.2种启发式算法抗噪能力的对比研究[J].河北大学学报(自然科学版),2011,31(1):103-106. |
| |
| 作者姓名： | 周宁 谢博鋆 王涛 |
| |
| 作者单位： | 1. 河北大学,校长办公室,河北,保定,071002
2. 河北大学,数学与计算机学院,河北,保定,071002 |
| |
| 基金项目： | 科技部国际科技合作项目 |
| |
| 摘 要： | 决策树抵抗噪声的能力是启发式算法设计中的关键因素.对ID3和DoI 2种启发式算法在抵抗噪声的能力上做了对比研究.通过实验比较得出由DoI算法构建出的决策树在抵抗噪声的干扰方面与根据ID3算法构建出的决策树相比具有一定优势.
|
| 关 键 词： | 启发式算法 重要度 ID3 噪声 |
A Comparative on Noise Resistance for Two Heuristic Algorithms in Decision Tree Generation |
| |
| ZHOU Ning,XIE Bo-jun,WANG Tao.A Comparative on Noise Resistance for Two Heuristic Algorithms in Decision Tree Generation[J].Journal of Hebei University (Natural Science Edition),2011,31(1):103-106. |
| |
| Authors: | ZHOU Ning XIE Bo-jun WANG Tao |
| |
| Institution: | 1.President Office,Hebei University,Baoding 071002,China; 2.Department of Mathematics and Computer Science,Hebei University,Baoding 071002,China) |
| |
| Abstract: | The capability of noise cancelling in decision tree is the critical factor in heuristic algorithms design.The comparison between ID3 and DoI,the two heuristic algorithms for the capacity of resisting noise was investigated.The investigation was aiming at giving some experimentally comparative advantages on the robustness for the two heuristics. |
| |
| Keywords: | ID3 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
