| 决策树学习算法ID3的研究 |
| |
| 引用本文： | 杨明,张载鸿.决策树学习算法ID3的研究[J].微机发展,2002,12(5):6-9. |
| |
| 作者姓名： | 杨明 张载鸿 |
| |
| 作者单位： | 北京工业大学计算机学院 北京100022
(杨明)，北京工业大学计算机学院 北京100022(张载鸿) |
| |
| 摘 要： | ID3是决策树学习的核心算法，为此详细叙述了决策树表示方法和ID3决策树学习算法，特别说明了决策属性的选取法则。通过一个学习实例给出该算法第一选取决策属性的详细过程，并且对该算法进行了讨论，一般情况下，ID3算法可以找出最优决策树。
|
| 关 键 词： | 决策树 学习算法 ID3算法 机器学习 信息赢取 |
| 文章编号： | 1005-3751(2002)05-0006-04 |
| 修稿时间： | 2002年1月26日 |
Research on Decision Tree Learning Algorithm of ID3 |
| |
| YANG Ming,ZHANG Zai hong.Research on Decision Tree Learning Algorithm of ID3[J].Microcomputer Development,2002,12(5):6-9. |
| |
| Authors: | YANG Ming ZHANG Zai hong |
| |
| Abstract: | ID3 is the key algorithm of decision tree learning. For this reason, presented the expressing method of decision tree and an optimized decision tree learning algorithm of ID3, especially explained how to select the regulation of decision attribution. Through an instance, the paper showed the procedure of selecting the decision attribution in detail at the first time, as well as discussed the algorithm. In general,the optimum decision tree can be found by ID3 algorithm. |
| |
| Keywords: | decision tree learning algorithm of ID3 machine learning entropy information gain |
| 本文献已被 CNKI 维普 等数据库收录！ |
