决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。
1 | 不浮出水面是否可以生存 | 是否有脚蹼 | 属于鱼类 |
---|---|---|---|
2 | 是 | 是 | 是 |
3 |
是 | 是 | 是 |
4 | 是 | 否 | 否 |
5 | 否 | 是 | 否 |
6 | 否 | 是 | 否 |

以《机器学习实战》第三章的 海洋生物识别为例,有 不浮出水面是否可以生存 和 是否有脚蹼 两个特征来判断该海洋生物是不是鱼类.而 决策树 就是像图1一样根据各节点(特征)来判断得到结果.
但创建决策树时各节点否是未知的,任何一个特征好像都可以放在每个节点上,像图一的决策树 不浮出水面是否可以生存(No Surfacing) 和 是