决策树学习算法ID3的研究  

Research on Decision Tree Learning Algorithm of ID3

作　　者：杨明[1] 张载鸿[1] 

机构地区：[1]北京工业大学计算机学院,北京100022

出　　处：《微机发展》2002年第5期6-9,共4页Microcomputer Development

摘　　要：ID3是决策树学习的核心算法 ,为此详细叙述了决策树表示方法和ID3决策树学习算法 ,特别说明了决策属性的选取法则。通过一个学习实例给出该算法第一次选取决策属性的详细过程 ,并且对该算法进行了讨论。一般情况下 ,ID3算法可以找出最优决策树。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.

关 键 词：决策树 学习算法 ID3算法 机器学习 信息赢取 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]