博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
DT:决策树划分
阅读量:4060 次
发布时间:2019-05-25

本文共 212 字,大约阅读时间需要 1 分钟。

ID3决策树,信息增益,偏好划分细的属性

C4.5决策树,增益率偏好划分属性少的。

所以,决策树先从属性中找高于信息增益平均水平再选增益率最高的。

剪枝,解决决策树过拟合

预剪枝,不能带来精度提升剪枝,容易欠拟合,开销小。

后剪枝,尝试剪枝是否提高精度,欠拟合风险小,开销大。

连续属性值,区间划分。

  • 回归决策树

切分点:最小二乘法,生成最小二乘回归树

输出值:单元内均值

切分点,寻找最优切分特征(j)和最优切分点(s)。

转载地址:http://huwji.baihongyu.com/

你可能感兴趣的文章
【数据结构周周练】003顺序栈与链栈
查看>>
【数据结构周周练】004顺序栈与链栈 -数制转换
查看>>
C++函数返回值介绍(含return 0 与 return 1 与 return -1介绍)
查看>>
C++报错:读取位置 0xFFFFFFFFFFFFFFFF 时发生访问冲突
查看>>
【数据结构周周练】005顺序队列与链队 -扑克牌的筛选
查看>>
【数据结构周周练】006队列基本操作-顺序结构及链式结构实现
查看>>
C++类、结构体、函数、变量等命名规则详解
查看>>
【数据结构周周练】007顺序结构实现完全二叉树操作- 求编号i与j最近公共祖先结点
查看>>
C++ goto语句详解
查看>>
【数据结构周周练】008 二叉树的链式创建及测试
查看>>
【数据结构周周练】009 二叉树的先序、中序、后序遍历(递归算法实现)
查看>>
【数据结构必备基本知识】递归与迭代的联系、区别与优缺点对比详解
查看>>
【数据结构周周练】010 递归算法实现二叉树的创建与遍历
查看>>
【数据结构周周练】011 非递归算法实现二叉树的遍历
查看>>
【数据结构周周练】012 利用队列和非递归算法实现二叉树的层次遍历
查看>>
【数据结构周周练】013 利用栈和非递归算法求二叉树的高
查看>>
【数据结构周周练】014 利用栈和非递归算法求链式存储的二叉树是否为完全二叉树
查看>>
【数据结构周周练】015 利用递归算法创建链式存储的二叉树并转换左右孩子结点
查看>>
【数据结构周周练】016 利用递归算法及孩子兄弟表示法创建树、遍历树并求树的深度
查看>>
【数据结构周周练】017 利用递归算法及孩子兄弟表示法创建森林、遍历森林并求森林的叶子结点个数
查看>>