1 / 66
文档名称:

决策树算法.pptx

格式:pptx   大小:654KB   页数:66页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

决策树算法.pptx

上传人:niuww 2022/11/12 文件大小:654 KB

下载得到文件列表

决策树算法.pptx

相关文档

文档介绍

文档介绍:该【决策树算法 】是由【niuww】上传分享,文档一共【66】页,该文档可以免费在线阅读,需要了解更多关于【决策树算法 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。1
第9章决策树算法
2
本章大纲:
决策树算法原理
常用决策树算法
决策树剪枝
由决策树提取分类规则
应用实例分析
3

优点:
使用者不需要了解很多背景知识,只要训练事例能用属性→结论的方式表达出来,就能用该算法学****br/>决策树模型效率高,对训练集数据量较大的情况较为适合;
分类模型是树状结构,简单直观,可将到达每个叶结点的路径转换为IF→THEN形式的规则,易于理解;
决策树方法具有较高的分类精确度。
4

传统的数据分类操作通常有以下两个步骤:
模型训练阶段:根据给定的训练集,找到合适的映射函数H:→C的表示模型。
使用上一步训练完成的函数模型预测数据的类别,或利用该函数模型,对数据集中的每一类数据进行描述,形成分类规则。
5

工作过程:
决策树分类模型的工作过程图
6

=,其中每个实例,称为例子,训练数据集中包含以下属性A=。同时给定类别集合C。对于训练数据集D,决策树是指具有以下性质的树:
每个内部节点都被标记一个属性Ai。
每个弧都被标记一个值,这个值对应于相应父结点的属性。
每个叶节点都被标记一个类Cj。
7

,它告诉我们在节点N上测试哪个属性合适,如何选择测试与测试的方法,从节点N上应该生长出哪些分支。
。XiA=
8

,那么分裂准则的形式为Xi,其中,就称为节点n的分裂点。
,那么的形式为,其中,就称为节点n的分裂子集。
注意:分裂准则与分裂属性、分裂点、分裂子集并不等同,它们是四个不同的概念,并且分裂子集分裂点分裂属性分裂准则
9

将上面的定义结合实际的决策树例子可得决策树图如下图9-1,图9-2,图9-3所示,图中设X为分裂属性,是属性X的已知值。
图9-2按照分裂点划分而成的决策树图与相关的具体例子图
10

图9-3按照分裂子集划分而成的决策树图与相关的两个具体例子图