决策树

决策树：是按逻辑、时序把决策问题中的备选方案及结局有机地组合并用图标罗列出来，它如一棵从左到右不断分枝的树，包括一些节点与分枝。 决策树的内部节点（非树叶节点）表示在一个属性上的测试。每个分支要么是一个新的决策节点，要么是树的结尾，称为叶子。在沿着决策树从左到右遍历的过程中，在每个节点都会遇到一个问题，对每个节点上问题的不同回答导致不同的分支，最后会到达一个叶子节点。这个过程就是利用决策树进行分类的过程，利用几个变量（每个变量对应一个问题）来判断所属的类别（最后每个叶子会对应一个类别）。如先天性心脏病治疗方案的决策树如下图所示：

先天性心脏病治疗方案的决策树