分类回归树(CART)
来源:互联网 发布:云房数据怎么样 编辑:程序博客网 时间:2024/05/18 03:01
1 算法思想
CART既可以用于分类,也可以用于回归,也就是说,它的返回值,既可以是连续的,也可以是离散的。
CART伪代码为:
CART(Classification And Regression Tree)算法采用一种二分递归分割的技术,将当前的样本集分为两个子样本集,使得生成的的每个非叶子节点都有两个分支。
2 将CART用于回归
主要分为两个阶段:建树和剪枝
(1)建树
按照CART伪代码的流程就能建树,主要问题是,怎样实现数据集的最佳二分切分方式?切分的流程伪代码为:
(2)剪枝
如果一颗数节点过多,就会产生“过拟合”,此时,就要进行剪枝处理。所以,剪枝就是一种降低决策树复杂度来避免过拟合的过程。
剪枝分为预剪枝和后剪枝两种,预剪枝是指在建树过程中进行的修建,后剪枝是指在建树完成后,从上到下找到叶子节点,用测试集来判断将这些叶子节点合并以后是否能降低整体误差,如果能的话,就合并叶子节点,以达到剪枝的目的。后剪枝的伪代码为:
3 模型树
如果叶子节点是分段常数,就称为回归树;如果叶节点是线性回归方程,则称为模型树。
0 0
- 分类回归树(CART)
- 分类回归树CART
- CART分类回归树
- CART-分类回归树
- CART分类回归树
- CART分类回归树-(python3)
- 分类回归树CART(上)
- 分类回归树CART(上)
- CART分类回归树算法
- 分类回归树CART(上)
- CART分类与回归树
- CART: 分类与回归树
- CART分类和回归树
- CART分类与回归树
- CART 分类与回归树
- 分类和回归树(CART, Classification and Regression Trees)
- 机器学习算法之CART(分类回归树)概要
- 机器学习算法之CART(分类和回归树)
- 快学scala笔记之01-数据类型
- 寻找峰值
- android adb命令实战
- Web安全相关(五):SQL注入(SQL Injection)
- 南阳理工ACM 题目4 ASCII码排序
- 分类回归树(CART)
- smali语法总结
- 修改Tomcat Connector运行模式,优化Tomcat运行性能
- 使用U盘重装MacOS的简单步骤
- atexit()函数
- NYOJ_1248_海岛争霸【最短路】
- MyBatis--查询缓存--一级缓存依据
- 白话空间统计二十三:回归分析番外-ArcGIS中的OLS(一)
- Web安全相关(四):过多发布(Over Posting)