决策表
又称为判断表,是一种表格状的图形工具,即用表格的方式描述决策问题的一种方法。所谓决策表是指一个以行、列形式来描述和表示决策规则和知识信息的表。决策表能罗列出所有的可能情况,并清晰的指出相应的处理方式,用户不需要考虑其中的逻辑关系就能一眼看出其中什么样的动作对应什么样的情况,这比程序语言中层层嵌套的逻辑语句要强。
决策树
是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率。评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。
决策树是一种树形结构,其中每个内部节点表示一个属性上的测试,每个分支代表一个测试输出,每个叶节点代表一种类别。
一个决策树包含三种类型的节点:
决策节点:通常用矩形框来表示
机会节点:通常用圆圈来表
终结点:通常用三角形来表示
1.决策点,是对几种可能方案的选择,即最后选择的最佳方案。如果决策属于多级决策,则决策树的中间可以有多个决策点,以决策树根部的决策点为最终决策方案。
2.状态节点,代表备选方案的经济效果(期望值),通过各状态节点的经济效果的对比,按照一定的决策标准就可以选出最佳方案。
3.结果节点,将每个方案在各种自然状态下取得的损益值标注于结果节点的右端。
回归分析法
主要解决的问题:
1、确定变量之间是否存在相关关系,若存在,则找出数学表达式;
2、根据一个或几个变量的值,预测或控制另一个或几个变量的值,且要估计这种控制或预测可以达到何种精确度。
回溯算法
实际上一个不断搜索尝试的过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就返回尝试别的路径。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。