摘要
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.
出处
《微机发展》
2002年第5期6-9,共4页
Microcomputer Development
关键词
决策树
学习算法
ID3算法
机器学习
信息赢取
decision tree learning
algorithm of ID3
machine learning
entropy
information gain
