标签:rev 条件 依据 ali 指定 false cart str 输出
1.概述
回归树就是用树模型做回归问题,每一片叶子都输出一个预测值。预测值一般是该片叶子所含训练集元素输出的均值,
即 ????=??????(????|????∈??????????)cm=ave(yi|xi∈leafm)。
2.构建过程
回归树采用平方和损失函数
每次选择一个切分变量j和切分点s使得
其中
对于拆分的两个部分继续使用上述方式进行拆分,直至满足停止条件(达到指定深度),
cm是一个叶子节点的预测值,这个问题很明显如果不限制深度最终会达到一个叶子节点只有一条数据的过拟合现象。
CART 在分类问题和回归问题中的相同和差异:
标签:rev 条件 依据 ali 指定 false cart str 输出
原文地址:https://www.cnblogs.com/yangyang12138/p/12333850.html