决策树学习算法ID3的研究

被引：52
|
作者：
杨明
张载鸿
机构：
[1] 北京工业大学计算机学院
来源：
微机发展 | 2002年 / 05期
关键词：
决策树学习; ID3算法; 机器学习; 熵; 信息赢取;
D O I：
暂无
中图分类号：
TP181 [自动推理、机器学习];
学科分类号：
摘要：
ID3是决策树学习的核心算法 ,为此详细叙述了决策树表示方法和ID3决策树学习算法 ,特别说明了决策属性的选取法则。通过一个学习实例给出该算法第一次选取决策属性的详细过程 ,并且对该算法进行了讨论。一般情况下 ,ID3算法可以找出最优决策树。
引用
收藏
页码：6 / 9
页数：4
相关论文
共 3 条
  • [1] 人工智能[M]. 机械工业出版社 , (美)NilsJ.Nilsson著, 2000
  • [2] 机器学习引论[M]. 吉林大学出版社 , 徐立本等编, 1992
  • [3] Induction of decision trees[J] . J. R. Quinlan.Machine Learning . 1986 (1)
1