决策树-西瓜书

决策树生成是一个递归过程，递归返回的条件是：

1 . 当前节点包含的样本属于同一类别，无需划分

2 . 当前属性集为空，或所有样本在所有属性上取值相同

3 . 当前节点包含的样本集合为空


划分选择：信息墒、信息增益、（增益越大表示使用属性划分所获得的“纯度提升”越大）、增益率、基尼系数


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 分类算法-决策树
    决策树理论在决策树理论中，有这样一句话，“用较少的东西，照样可以做很好的事情。越是小的决策树，越优于大的决策树”。...
    制杖灶灶阅读 5,991评论 0赞 25
  • 西瓜书学习笔记-决策树
    决策树 1 基本流程 决策树基于树结构进行决策，决策过程的每个判定问题都是对某个属性的“测试”。 一般的，一棵决策...
    edwin1993阅读 3,612评论 0赞 0
  • 一起来读西瓜书：第四章 决策树
    （图片来源网络） 1. 章节主要内容 决策树是机器学习的一类常见算法，其核心思想是通过构建一个树状模型来对新样本进...
    闪电随笔阅读 5,309评论 3赞 14
  • 决策树（Decision Tree）
      决策树（Decision Tree）是一种基本的分类与回归方法，其模型呈树状结构，在分类问题中，表示基于特征对...
    殉道者之花火阅读 4,642评论 2赞 2
  • 决策树
    0. Motivation Decision Tree Classifier, repetitively divi...
    骑鲸公子_阅读 1,829评论 0赞 0