决策树算法与决策树相关的重要算法1、Hunt,Marin和Stone于1966年研制的CLS学习系统,用于学习单个概念。
2、1979年,J.R.Quinlan给出ID3算法,并在1983年和1986年对ID3进行了总结和简化,使其成为决策树学习算法的典型。
3、Schlimmer和Fisher于1986年对ID3进行改造,在每个可能的决策树节点创建缓冲区,使决策树可以递增式生成,得到ID4算法。
4、1988年,Utgoff在ID4基础上提出了ID5学习算法,进一步提高了效率。
1993年,Quinlan进一步发展了ID3算法,改进成C4.5算法。
5、另一类决策树算法为CART,与C4.5不同的是,CART的决策树由二元逻辑问题生成,每个树节点只要两个分枝,分别包括学习实例的正例与反例。
CLS,ID3,C4.5,CART第6章决策树
2015/7/6 13:16:21
1.15MB
决策树
1