首页 > 编程语言 >机器学习和 Python 中的决策树算法

机器学习和 Python 中的决策树算法

时间:2022-08-31 03:24:39浏览次数:73  
标签:Python 增益 学习 算法 节点 决策树

机器学习和 Python 中的决策树算法

https://pin.it/3jT5pty

→ 决策树是一种树形算法,用于确定行动过程,树的每个分支代表一个可能的决策、发生或反应。

让我们看一下术语:-

熵——熵是数据集中“随机性”或“杂质”的度量。

熵应该很低!

信息增益——它是数据集拆分后熵减少的度量,也称为熵减少。

信息增益应该很高!

叶节点——叶节点承载分类或决策。

根节点——最顶层的决策节点被称为根节点。

示例:- 决策树如何工作?

假设你妈妈告诉你去超市带些口粮。让我们来看看 ;

问题陈述:-根据特征对所有口粮进行分类。

这是清单:大米、小麦、豆类、盐、糖、姜黄粉

让我们确定这个人是否带来了正确的东西。

  • 数据集非常混乱,在这种情况下熵很高。

训练数据集:-

我们必须以信息增益最高的方式构建分割数据的条件。

现在,如果我们看看我们的树;

由于 ,现在每个分支都包含单个标签类型,我们可以说这种情况下的熵已达到最小值。

这棵树现在可以最准确地预测数据集中存在的所有动物类别。

— — — — — — — — — — — — — — — — — — — — — — — — — — — — — —

这就是这篇文章的全部内容,我知道我已经计算了熵和信息增益,对此我很抱歉,但我很快就会在 insha'Allah 上做,还有一些其他的例子。

如果有任何错误请纠正我,我会很高兴学习。

快乐学习!

我的 领英 不要犹豫,联系我

标签:Python,增益,学习,算法,节点,决策树
From: https://www.cnblogs.com/amboke/p/16641562.html

相关文章

  • in notin exists not exists 性能优化算法总结
    innotinexistsnotexists性能优化算法总结1.1.in和exists区别1.2.notin能不能走索引1.3.notin和join的关系1.4.和notExists的关系1.5.in的实......
  • 贪心算法(集合覆盖)
    1.应用场景-集合覆盖问题假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号2.贪心算法介绍1)贪婪算法(......
  • python lambda函数
    lambda匿名函数python中使用lambda关键字声明一个匿名函数,什么叫做匿名函数?匿名函数就是没有名字的函数lambda函数语法lambdaargument(s):expressionlambda函数可......
  • Python面向对象模板
    内容概要面向对象面向对象前戏对象与类的创建对象独有的数据对象独有的功能动静态方法面向对象三大特性之继承面向对象三大特性之封装property伪装属性面向对象三大......
  • 离线强化学习 Offline Reinforcement Learning 之 BEAR 算法
    BEARBootstrappingErrorAccumulationReduction时间:2019NIPSConferenceandWorkshoponNeuralInformationProcessingSystem题目:StabilizingOff-policyQ-Lear......
  • 《笨办法学Python3 》PDF高清版入坑必备!!!
      《笨办法学Python3》PDF高清版免费下载地址 ↑ ↑  ↑ ↑  ↑  ↑  ↑  点击即可下载   内容简介······本书是一本Python......
  • Python-常用内置模块
    常用内置模块数学计算模块math函数说明ceil(x)返回大于或等于x的最小整数floor(x)返回小于或等于x的最大整数sqrt(x)返回x的平方根pow(x,y)返......
  • python的django写页面上传文件以及遇到的问题
    首先上结构mynode->app5->urls.py&views.py           |->templates->5->upload.html           |->mynode->urls.py   ......
  • Python - 处理 requets 请求接口时, 传输中文数据乱码问题
     #使用  ensure_ascii=False data={'name':'测试名称'}url="https://api.weixin.qq.com/xxx/"data=json.dumps(data,ensure_ascii=False)head......
  • js实现 LRU 算法
    方式一:map实现classLRU{constructor(size){this.size=size;this.cache=newMap();}get(key){if(this.cache.has(ke......