决策树（Decision Tree）是在已知各种情况发生概率的基础上，通过构建决策树来求取净现值的期望值大于等于零的概率。决策树是评价项目风险并判断其可行性的决策分析方法，是直观运用概率分析项目问题的一种图解法。由于决策过程是多个分支组成，画成图就非常像大树的主干，因此称为决策树。
决策树是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输出，每个叶节点代表一种类别。一个决策树包含三种类型的节点：
（1）决策节点：通常用矩形框来表示；
（2）机会节点：通常用圆圈来表示；
（3）终结点：通常用三角形来表示。
图7-3是银行个人信贷决策过程的示意图。
图7-3 信贷决策过程示意图
使用决策树的优点是决策树易于理解和实现，用户在使用过程中不需要了解相关背景知识；决策树能够直观体现数据的特点，用户通过解释后就可以理解决策树所表达的意义。如果给定一个观察的模型，用户很容易利用决策树给出相应的逻辑表达式。
当然，决策树也存在这样一些缺点：
（1）对连续性（非逻辑性）字段比较难表达；
（2）对时间顺序的数据，需要进行数据预处理；
（3）当判断类别太多时，错误可能变大；
（4）通常只使用一个字段来进行分类判断。
判断表是一个二维表，分别用来表示条件和行动。采用判断表可以清晰地表达条件、决策规则和应采取的行动之间的逻辑关系，容易被管理人员和分析人员接受。判断表由四部分组成：
（1）条件桩：位于表的左上部，列出了问题的所有条件；
（2）动作桩：位于表的左下部，列出了问题规定可能采取的操作；(www.xing528.com)
（3）条件项：位于表的右上部，列出针对左边列的条件取值；
（4）动作项：位于表的右下部，列出在条件项的各种取值情况下应该采取的动作。
判断表的建立步骤是：
（1）确定规则的个数；
（2）列出所有的条件桩和动作桩；
（3）填入条件项；
（4）填入动作项，得到初始判定表；
（5）简化并合并相似规则。
判断表的使用方式是：
（1）确定判断要采用的相关因素；
（2）在各种不同的条件下确定各种相应的行动；
（3）排出各种不同条件之间的所有组合，用Y和N分别表示发生和不发生；
（4）确定在不同组合下应选择的行动；
（5）检验决策表中的决策规则是否冗余。
判断表的主要优点有：能够将复杂的问题按照各种可能的情况全部列举出来，简明并避免遗漏。因此，利用判断表能够设计出完整的测试用例集合。在一些数据处理问题当中，某些操作的实施依赖于多个逻辑条件的组合。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
