决策树画法

发布网友发布时间：2024-10-01 21:13

共1个回答

热心网友时间：11小时前

决策树画法主要分为三个步骤，分别是：画决策树、计算期望值以及确定决策方案。

第一步：画决策树。决策树的画法是从左至右进行分阶段展开的。首先需要分析决策点的起点，备选方案，以及各方案所面临的自然状态和概率。在起点画一个方框，从方框向右引出若干条直线代表备选方案。在每个方案枝的末端画一个圆圈，从自然状态点引出代表各自然状态的分枝，概率分枝末端画三角形表示终点。

第二步：计算期望值。一般按反向的时间程序逐步计算。将各方案可能结果的数值与各自概率相乘，然后汇总所得之和，该和即为该方案的期望值。

第三步：确定决策方案。比较不同方案的期望值。在考虑收益值时，取最大期望值；若考虑的是损失，则取最小期望值。舍弃的方案在方案枝上画“11”符号，称为剪枝。最后决策点只留下一根方案枝，即为最优方案枝。

扩展资料

决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。