决策表与决策树,回归与回溯

决策表和决策树是两种常用的决策分析工具。决策表以表格形式展示所有可能情况及其对应处理方式,简化复杂逻辑。而决策树则通过图形方式表示不同决策路径和可能结果,便于评估概率和项目可行性。它们在决策分析中各有优势,如决策表直观清晰,决策树则强调概率分析。此外,还提到了回归分析法用于确定变量间的相关性和预测,以及回溯算法在解决问题时的搜索策略。
摘要由CSDN通过智能技术生成

决策表

又称为判断表,是一种表格状的图形工具,即用表格的方式描述决策问题的一种方法。所谓决策表是指一个以行、列形式来描述和表示决策规则和知识信息的表。决策表能罗列出所有的可能情况,并清晰的指出相应的处理方式,用户不需要考虑其中的逻辑关系就能一眼看出其中什么样的动作对应什么样的情况,这比程序语言中层层嵌套的逻辑语句要强。

决策树

是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率。评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。
决策树是一种树形结构,其中每个内部节点表示一个属性上的测试,每个分支代表一个测试输出,每个叶节点代表一种类别。
一个决策树包含三种类型的节点:

决策节点:通常用矩形框来表示
机会节点:通常用圆圈来表
终结点:通常用三角形来表示
1.决策点,是对几种可能方案的选择,即最后选择的最佳方案。如果决策属于多级决策,则决策树的中间可以有多个决策点,以决策树根部的决策点为最终决策方案。
2.状态节点,代表备选方案的经济效果(期望值),通过各状态节点的经济效果的对比,按照一定的决策标准就可以选出最佳方案。
3.结果节点,将每个方案在各种自然状态下取得的损益值标注于结果节点的右端。

回归分析法

主要解决的问题:
1、确定变量之间是否存在相关关系,若存在,则找出数学表达式;
2、根据一个或几个变量的值,预测或控制另一个或几个变量的值,且要估计这种控制或预测可以达到何种精确度。

回溯算法

实际上一个不断搜索尝试的过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就返回尝试别的路径。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值