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

摘要：

决策树各类算法,各有特点,其中J.R.Quinlan提出的ID3算法最具代表性,在国际上的影响也最大,C4.5算法就是在ID3算法基础上进行改进得到的.通过对两种算法详细描述,阐明了决策树算法步骤及其主要思想.

关键词：ID3、C4.5、信息增益、信息增益率、剪枝

所属期刊栏目：17

分类号：O24(计算数学)

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-18