什么是决策树?
决策树(decision tree)一般都是自上而下的来生成的。每个决策或事件(即自然状态)都可能引出两个或多个事件,导致不同的结果,把这种决策分支画成图形很像一棵树的枝干,故称决策树。
决策树就是将决策过程各个阶段之间的结构绘制成一张箭线图,我们可以用下图来表示。
选择分割的方法有好几种,但是目的都是一致的:对目标类尝试进行最佳的分割。 从根到叶子节点都有一条路径,这条路径就是一条“规则”。
决策树可以是二叉的,也可以是多叉的。
对每个节点的衡量:
1) 通过该节点的记录数
2) 如果是叶子节点的话,分类的路径
3) 对叶子节点正确分类的比例
有些规则的效果可以比其他的一些规则要好。
决策树的构成要素
决策树的构成有四个要素:(1)决策结点;(2)方案枝;(3)状态结点;(4)概率枝。如图所示:


当项目需要做出某种决策、选择某种解决方案或者确定是否存在某种风险时,决策树 (decision making tree)提供了一种形象化的、基于数据分析和论证的科学方法,这...
决策树例题决策树例题(参考书目:环境管理学-杨贤智编著 ) 有一石油化工企业,对一批废油渣进行综合利用。它可以先作实验,然后决定是否综合 利用;...
决策树_天文/地理_自然科学_专业资料。决策树主讲人:余英 决策树法 将损益期望值法中的各个方案的 情况用一个概率树来表示,就形 成了决策树。它是模拟树木...
决策树例题_工学_高等教育_教育专区。风险型决策 ? 最大概率法、收益期望值法、决策树法★决策树法 ? 将损益期望值法中的各个方案的情况用一个概率树 来表示...
决策树例题例题_管理学_高等教育_教育专区。决策树问题 问题类型:录音讲座 某房地产开发公司对某一地块有两种开发方案。 A 方案:一次性开发多层住宅 45000m2 ...
自然状态 原料800担 原料2000担 概率 0.8 0.2 建大厂(投资25 万元) 13.5 25.5 建小厂(投资10 万元) 15.0 15.0 2 补充: 风险型决策方法——决策树...
因为图的形状 像树,所以被称为决策树。 ? 决策树的结构如下图所示。图中的方块代表决策节点, 从它引出的分枝叫方案分枝。每条分枝代表一个方案, 分枝数就是...
PPT 决策树_经济/市场_经管营销_专业资料。数据挖掘分类算法之————决策树 最为典型的分类方法——决策树决策树(Decision Tree)是在已知各种情况发生概率的基 ...
决策树_互联网_IT/计算机_专业资料。 决策树基本概念决策树 决策树是一种典型的分类方法,首先对数据进行处理, 利用归纳算法生成可读的规则和决策树,然后使用决策...
热门文档