值。每个叶子节点代表输入属性得到的可能输出值。 一棵树的训练过程为：根据一个指标，分裂训练集为几个子集。这个过程不断的在产生的子集里重复递归进行，即递归分割。当一个训练子集的类标都相同时 递归停止。这种"决策树的自顶向下归纳" (TDITD) 是贪心算法的一种, 也是目前为止最为常用的一种训练方法，但不是唯一的方法。数据以如下方式表示: 其中Y是目标值，向量x由这些属性构成, x, x, x 等等，用来得到目标值。
决策树的类型.在数据挖掘中，决策树主要有两种类型: