10.5.2  决策树法的决策步骤

10.5.2 决策树法的决策步骤

1.画决策树

画决策树的过程实际上就是建立决策问题的模型，不过，这种模型不是用数学公式来描述的，而是用一个树形图来反映的。

1）要提出各种行动方案，画出方案枝。

2）预计方案实施后可能发生的自然状态（事件）及其发生的概率，画出相应的状态枝，并把状态概率值标在概率枝上。

图10-5 决策树给果

3）计算各种方案在各种自然状态下的益损值，并标在相应的结果节点上。

2.计算期望益损值

在决策树中，由末梢（即结果节点）开始，按照自右向左的方向，逐列计算每个事件节点和决策节点的期望益损值，并标在相应的节点上。

3.比较、剪枝、决策

在决策树中，比较决策节点的期望益损值，进行如下的方案选择：

1）决策问题的目标是效益、利润、产值等，则应取最大期望收益值对应的方案为最优方案。

2）若决策问题的目标是费用、成本、损失等，则应取最小期望损失值对应的方案为最优方案。

3）将收益最大（或损失最小）的期望值标在相应的决策节点上，表示该方案即为决策选择的方案，而其余的方案都用“‖”号删除，称为剪枝。