Question

决策树构成的基本要素

Answer 1

决策树构成要素︰

1 决策结点:用方块结点表示,是对几种可能方案的选择,即最后选择的最佳方案。如果决策属于多级决策，则决策树的中间可以有多个决策点，以决策树根部的决策点为最终决策方案。

2 方案枝︰由结点引出若干条细支，每条细支代表一个方案，称为方案枝

3 状态结点∶用圆形结点o表示，代表备选方案的经济效果（期望值)，通过各状态节点的经济效果的对比，按照一定的决策标准就可以选出最佳方案。

4 概率枝∶由状态节点引出的分支称为概率枝，概率枝的数目表示可能出现的自然状态数目。每个分枝上要注明该状态的内容和其出现的概率。

5 结果结点︰用三角结点△表示，将每个方案在各种自然状态下取得的收益值或损失值标注于结果节点的右端。

绘制方法

1.先画一个方框作为出发点，这个方框又称为决策点

⒉从决策点向右引出若干根直线或折线，每根直线或折线代表一个方案，这些直线或折线称为方案枝3.每个方案枝的末端画个圆圈，这个圆圈称为概率分叉点，也称为自然状态点

4.从自然状态点引出若干根直线或折线代表各自然状态的分枝，这些直线或折线称为概率分枝5.在概率分枝的末梢标明各自然状态的损益值

决策树的分析最佳方案过程就是比较各方案的损益值，哪个方案的期望值最大则该方案为最佳方案

决策树的优缺点

优点:

1)可以生成可以理解的规则;2)计算量相对来说不是很大;3)可以处理连续和种类字段;

4)决策树可以清晰的显示哪些字段比较重要。缺点:

1)对连续性的字段比较难预测;

2)对有时间顺序的数据，需要很多预处理的工作;3)当类别太多时，错误可能就会增加的比较快;

4)一般的算法分类的时候，只是根据一个字段来分类。