文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 决策树
侵权投诉

决策树

什么是决策树?

决策树(decision tree)一般都是自上而下的来生成的。每个决策或事件(即自然状态)都可能引出两个或多个事件,导致不同的结果,把这种决策分支画成图形很像一棵树的枝干,故称决策树。

决策树就是将决策过程各个阶段之间的结构绘制成一张箭线图,我们可以用下图来表示。

选择分割的方法有好几种,但是目的都是一致的:对目标类尝试进行最佳的分割。 从根到叶子节点都有一条路径,这条路径就是一条“规则”。

决策树可以是二叉的,也可以是多叉的。

对每个节点的衡量:

1) 通过该节点的记录数

2) 如果是叶子节点的话,分类的路径

3) 对叶子节点正确分类的比例

有些规则的效果可以比其他的一些规则要好。

决策树的构成要素

决策树的构成有四个要素:(1)决策结点;(2)方案枝;(3)状态结点;(4)概率枝。如图所示:

决策树

决策树

第1页

你可能喜欢

热门文档

相关文档

  • 决策树例题

    当项目需要做出某种决策、选择某种解决方案或者确定是否存在某种风险时,决策树 (decision making tree)提供了一种形象化的、基于数据分析和论证的科学方法,这...

  • 决策树例题

    决策树例题决策树例题(参考书目:环境管理学-杨贤智编著 ) 有一石油化工企业,对一批废油渣进行综合利用。它可以先作实验,然后决定是否综合 利用;...

  • 决策树

    决策树_天文/地理_自然科学_专业资料。决策树主讲人:余英 决策树法 将损益期望值法中的各个方案的 情况用一个概率树来表示,就形 成了决策树。它是模拟树木...

  • 决策树例题

    决策树例题_工学_高等教育_教育专区。风险型决策 ? 最大概率法、收益期望值法、决策树法★决策树法 ? 将损益期望值法中的各个方案的情况用一个概率树 来表示...

  • 决策树例题例题

    决策树例题例题_管理学_高等教育_教育专区。决策树问题 问题类型:录音讲座 某房地产开发公司对某一地块有两种开发方案。 A 方案:一次性开发多层住宅 45000m2 ...

  • 决策树例题分析

    自然状态 原料800担 原料2000担 概率 0.8 0.2 建大厂(投资25 万元) 13.5 25.5 建小厂(投资10 万元) 15.0 15.0 2 补充: 风险型决策方法——决策树...

  • 决策树例题32131

    因为图的形状 像树,所以被称为决策树。 ? 决策树的结构如下图所示。图中的方块代表决策节点, 从它引出的分枝叫方案分枝。每条分枝代表一个方案, 分枝数就是...

  • PPT 决策树

    PPT 决策树_经济/市场_经管营销_专业资料。数据挖掘分类算法之————决策树 最为典型的分类方法——决策树决策树(Decision Tree)是在已知各种情况发生概率的基 ...

  • 决策树

    决策树_互联网_IT/计算机_专业资料。 决策树基本概念决策树 决策树是一种典型的分类方法,首先对数据进行处理, 利用归纳算法生成可读的规则和决策树,然后使用决策...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email