分类树:

内部节点表示一个特征,如色泽、根蒂。。。方框,叶节点表示一个类。

回归树:
决策树不仅可以用于分类,也可以用于回归预测。
一颗回归树对应着输入空间(即特征空间)的一个划分 以及 在划分的单元上的输出值,如下图。横轴代表输入空间,纵轴代表输出值。

假设将输入空间划分为M个单元R1,R2,...,RMR_1,R_2,...,R_MR1,R2,...,RM,并且在每个单元RmR_mRm有一个固定的输出值cmc_mcm,于是,回归树的模型可表示为:
f(x)=∑i=1McmI(x∈Rm)f(x)=\sum_{i=1}^{M}c_mI(x\in R_m)f(x)=