机器学习方法与实践 课件 CART.pptx

决策树：分类与回归树（CART）DecisionTrees：ClassificationAndRegressionTree主讲：耿阳李敖计算机与信息技术学院视觉智能实验室（VisInt）BeijingJiaotongUniversity

分类与回归树(CART算法)回归树：用于预测连续目标（例如温度、湿度）分类树：用于预测离散的分类目标（例如晴天、阴天）利用树结构描述一组划分规则，其中每个非叶节点都定义了一个划分准则，叶子节点存储了预测值

CART的生成回归树的生成设Y是连续变量，给定训练数据集：回归树将输入空间划分为M个区域R1,R2,…,RM，并且在每个区域Rm上定义一个固定的