决策树的基本术语
通过前面的学习我们已经了解了决策树的构造过程,简单来讲,就是选择哪个属性作为划分节点的过程。决策树是由节点(node)和有向边(directed edge)组成的结构,包含三种节点:
(1)根节点:在树的最顶端,即最开始的那个节点,在之前的例子中,“年龄”就是一个根节点; (2)内部节点:树中间的那些节点,比如说“性别”; (3)叶节点:树最底部的节点,也就是决策结果。
不难看出,决策树更像是一颗倒立的树,以叶子为底部,根为顶部,如下图所示。