决策树的经典算法:ID3与C4.5

被引:32
作者
黄文
机构
[1] 西南石油大学理学院
关键词
ID3; C4.5; 信息增益; 信息增益率; 剪枝;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
决策树各类算法,各有特点,其中J.R.Quinlan提出的ID3算法最具代表性,在国际上的影响也最大,C4.5算法就是在ID3算法基础上进行改进得到的。通过对两种算法详细描述,阐明了决策树算法步骤及其主要思想。
引用
收藏
页码:16 / 18
页数:3
相关论文
共 1 条
  • [1] INDUCTION OF FUZZY DECISION TREES
    YUAN, YF
    SHAW, MJ
    [J]. FUZZY SETS AND SYSTEMS, 1995, 69 (02) : 125 - 139