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

The Algorithm of Decision Trees: ID3 and C4.5

作　　者：黄文[1] 

机构地区：[1]西南石油大学理学院

出　　处：《四川文理学院学报》2007年第5期16-18,共3页Sichuan University of Arts and Science Journal

摘　　要：决策树各类算法,各有特点,其中J.R.Quinlan提出的ID3算法最具代表性,在国际上的影响也最大,C4.5算法就是在ID3算法基础上进行改进得到的。通过对两种算法详细描述,阐明了决策树算法步骤及其主要思想。This paper depicts two important algorithms of decision trees - ID3 and CA. 5 in detail. The main ideas of different algorithms of decision trees are similar. It is essential to choose the appropriate algorithm to settle the specific problem and obtain precise prediction.

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

分 类 号：O24[理学—计算数学]