决策树介绍和使用

你的名字 2022-06-12 01:47 146阅读 0赞

现在生活中，越来越多的时候 需要进行判断和决策，因此关于怎么去判断和决策，需要根据一定的依据进行判断和决策，并不是凭空的按照自己的意愿去判断和决策，就比如举个例子；

假如甲同学准备结婚，但是在准备结婚之前，甲的女朋友需要甲买一套房子，但是甲去买房子的过程中，开发商进会对甲是否能够购买方法进行评估和决策：

如下图：

![172940ev5u9xmqvm2o5d5a.png][]

分析：

①开发商对于你是否能够购买房子 进行判断的第一个依据是 “能否购买” 如果你又现金 OK，可以购买，如果你没有现金 会对再次判断;

②判断你是否有工作，如果没有工作 ，直接不让你买，如果有工作，还不一定能让你买，还要继续判断你 的工资是多少。

③如果工资 大于4K的 OK，你可以购买，如果你工资不大于4K的，还要看你的职业；

④如果职业是 公务员的 ，OK 你可以购买，如果你不是公务员的，不让你购买;

这个例子中，就形成了一个决策树;

那什么是决策树:决策树(decision tree)：是一个树形结构，决策树从根开始进行决策，直到到叶子节点，得到决策结果，当然这个决策树不是分支越多越好，而是决策的分支越少越好,并且有些不必要的分支，我们最终的时候，还要进行剪枝；

但是这个决策树，不是凭空形成的，在形成这个决策树的过程中，我们会想到一些问题？

①为什么是第一个按照 “能否购买” 来进行判断决策；

②为什么是第二个按照 “是否有工作” 来进行判断决策；

③为什么是第三个按照 “工资多少”来进行判断决策;

④这些顺序能够进行调整？

要分析清楚这样的分类问题，我们需要了解一些分类的算法

ID3算法，C4.5算法，CART算法

ID3算法是早期的算法，存在一些问题，而C4.5算法和CART算法 都是从

ID3算法 演变而来的，而且ID3算法 和 C4.5算法 是同一个人提出的；

那ID3算法是什么？

ID3是贪心算法，用来构造决策树的，ID3算法的核心思想是以信息增益最大的属性来进行分类的；

这里有提到一个概念，信息增益：

它是ID3算法中用于进行属性选择度量，一般是拥有最高信息增益的的属性来作为节点N的分裂属性；

![173045sp5q07uwbyg5dxbb.png][]

其中Info(D) 叫 总数的信息熵

InfoA(D)表示 具体A这个属性的信息熵

Gain(A) 表示 A这种划分的信息增益

A这种的信息信息增益的结果等于 总数的信息熵Info(D)  减去具体某项的信息熵InfoA(D) ；

这是算出A的划分的的增益 ，同理，其他的增益 也是这样算出了，增益越多，就优先选择作为分类的标准；

ID3算法的缺点：

这种ID3算法的信息增益有个缺点，就是它会偏向具有大量值得属性，因为作为分母的D 越大 越多，整体的值就越小， 总数减去越大的小的值，信息增益就越大，这样就存在问题，假如我一个分类的属性 我分的越细，它的D就会越大，

但是只是根据分类的越细 来获取大的增益，这种是没有实际意义的；

基于ID3算法的缺点，后面出现C4.5算法和CART算法

C4.5算法：

C4.5算法核心采用信息增益率

![173112ltou4qu5w848ugop.png][]

C4.5 采取得是分裂信息的量，当因子数比较多 ，数值比较大，在使用信息增益除以这个大的数，使得到小的数，这样就可以抵消掉倾向于ID3的缺点。

感谢 [源码时代Java][Java] [学科][Java]讲师提供此文章！  
  
本文为原创文章，转载请注明出处！

[172940ev5u9xmqvm2o5d5a.png]: /images/20220612/c8a335a4d2ce42df9a23d70a287bb94f.png
[173045sp5q07uwbyg5dxbb.png]: /images/20220612/72ecd90bd2fd496ba822034c5363693f.png
[173112ltou4qu5w848ugop.png]: /images/20220612/4d655948db1246a0b2705845901fc41f.png
[Java]: http://www.itsource.cn/threeJavaWeb.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关决策树

决策树认识决策树决策树分类原理详解原理信息论基础信息適的定义决策树的划分依据之— —— 信息

爱被打了一巴掌/ 2022年12月29日 04:46/ 0 赞/ 15 阅读

相关决策树

[https://www.cnblogs.com/lovephysics/p/7231294.html][https_www.cnblogs.com_lovephysics_p

今天药忘吃喽~/ 2022年12月20日 02:22/ 0 赞/ 10 阅读

相关决策树原理及使用

1.树模型和线性模型的区别树形模型是一个一个特征进行处理线性模型是所有特征给予权重相加得到一个新的值 2.什么是决策树所谓决策树，就是一个

╰半橙微兮°/ 2022年09月11日 08:21/ 0 赞/ 187 阅读

相关决策树介绍和使用

现在生活中，越来越多的时候需要进行判断和决策，因此关于怎么去判断和决策，需要根据一定的依据进行判断和决策，并不是凭空的按照自己的意愿去判断和决策，就比如举个例子；假如甲同

你的名字/ 2022年06月12日 01:47/ 0 赞/ 147 阅读

相关决策树

决策树是基于树结构来进行决策，这恰是人类在面临决策问题时一种很自然的处理机制。例如，我们要对“这是好瓜吗？”这样的问题进行决策时，通常会进行一系列的判断或“子决策”：我们先看“

旧城等待，/ 2022年05月25日 05:39/ 0 赞/ 348 阅读

相关决策树

一、决策树简介决策树是一种特殊的树形结构，一般由节点和有向边组成。其中，节点表示特征、属性或者一个类。而有向边包含有判断条件。如图所示，决策树从根节点开始延伸，经过不

骑猪看日落/ 2022年05月17日 00:55/ 0 赞/ 315 阅读

相关决策树

1 认识决策树如何高效的进行决策？特征的先后顺序（哪个特征先看，哪个特征后看） 2 决策树分类原理详解（看哪个特征能筛掉更多的数据，尽可能通过少

小咪咪/ 2022年04月23日 01:16/ 0 赞/ 243 阅读

相关决策树

决策树声明本文是来自网络文档和书本(周老师)的结合。概述决策树(Decision Tree）是在已知各种情况发生概率的[基础][Link 1]上，通

青旅半醒/ 2022年01月30日 06:49/ 0 赞/ 480 阅读

相关决策树

决策树对实例进行分类的树形结构，由节点和有向边组成。其实很像平时画的流程图。学习决策树之前要搞懂几个概念：熵：表示随机变量不确定性的度量，定义：H（p）=-![1409

冷不防/ 2021年09月30日 04:16/ 0 赞/ 509 阅读

相关决策树

熵的定义 ![5057999-5702853710d12e87.png][] 计算给定数据集的熵 def calcShannonEnt(dataSet):

客官°小女子只卖身不卖艺/ 2021年09月15日 06:34/ 0 赞/ 453 阅读