a4第四节 决策树.pptVIP

第四节 决策树方法 一 决策树结构 利用决策树形图进行决策分析的方法称为决策树分析法。当决策涉及多方案选择时，借助由若干节点和分支构成的树状图形，可形象地将各种可供选择的方案、可能出现的状态及其概率，以及各方案在不同状态下的条件结果值简明地绘制在一张图标上，以便讨论研究。决策树形图的优点在于系统地、连贯地考虑各方案之间的联系，整个决策分析过程直观易懂、清晰明了。决策树形图可分为单阶段决策树和多阶段决策树。单阶段决策树是指决策问题只需进行一次决策活动，便可以选出理想的方案。单阶段决策树一般只有一个决策节点。如果所需决策的问题比较复杂，通过一次决策不能解决，而是要通过一系列相互联系的决策才能选出最满意方案，这种决策就称为多阶段决策。多阶段决策的目标是使各次决策的整体效果达到最优。 决策树分析法是进行风险型决策分析的重要方法之一。该方法将决策分析过程以图解方式表达整个决策的层次、阶段及其相应决策依据，具有层次清晰、计算方便等特点，因而在决策活动中被广泛运用。 决策树基本模型 决策树又称决策图，是以方框和圆圈及节点，并由直线连接而形成的一种像树枝形状的结构图。单阶段决策树如图 所示： 决策树所用图解符号及结构： （1）决策点：它是以方框表示的节点。一般决策点位于决策树的最左端，即决策树的起点位置，但如果所作的决策属于多阶决策，则决策树图形的中间可以有多个决策点方框