数据挖掘原理与应用——以石油勘探开发为例 课件 5.2决策树分类与ID3算法.pptxVIP

5.2决策树分类与ID3算法

决策树分类与ID3算法决策树的起源和发展决策树起源于1962年提出的CLS(ConceptLearningSystem)，由hunt、Marin和Stone为了研究人类概念模型而得来。1984年，L.Breiman等人提出CART(ClassificationandRegressionTree)算法，采用基尼指数作为属性分裂的标准。1979-1986年，J.R.Quinlan提出了ID3算法，但ID3算法无法处理连续型数据且没有考虑到缺失值的情况.1998年，R.Rastogi等人提出一种将建树和修剪相结合的分类算法PUBLIC(ADecisionTreethatIntegratesBuildingandPruning)。

决策树分类与ID3算法决策树概念?

决策树分类与ID3算法决策树举例一棵典型的决策树如图所示，它表示概念“岩石可钻性”，预测油气开采中岩石的钻探难易程度。岩石可钻性”的判定树，指油气开采中岩石的钻探难易程度。每个内部（非树叶）节点表示一个属性上的测试，每个树叶节点代表一个类（岩石可钻性=高,或岩石可钻性=低）。

决策树分类与ID3算法决策树构造的输入是一组带有类别标记的数据，构造的结果是一棵二叉或多叉树。