说起回归算法,常见的就是线性回归,当然Logistic虽然名字带回归,本质上却是一个分类算法。
有时候数据集并不是线性特征,用线性回归来拟合就比较困难,一种解决方法是用局部加权线性回归,其实就是局部线性拟合后进行加权。另一种解决办法就是用CART算法。
CART树处理回归分两个步骤:一是CART回归树生成,二是CART回归树的剪枝。
树的构建
树的剪枝