决策树的基本组成要素有哪些?简述决策树制作和决策步骤。
决策树一般由3个基本要素组成:
(1)决策点与方案枝。
(2)状态点与概率枝。
(3)终点与付酬值。
制作决策树步骤:从决策点开始,按照从左向右的顺序逐步展开,在各条方案上表明方案内容,在各条概率枝上标明状态和概率,并在终点旁标明相应的付酬值。
利用决策树分析步骤:从终点开始,按照从右向左的顺序逐步分析计算期望损益值(如果是按期望值决策准则决策),并将计算结果标明在相应的状态点旁,在分析比较各方案期望损益值后,只留下所选择的方案枝,其他方案枝都要画上句号 “‖”表示该方案枝已被剪掉。