• 滇剧兴衰 春城壹网 七彩云南 一网天下 2019-10-19
  • 在线客服——华龙网 主流媒体 重庆门户 2019-10-19
  • 三缸机,怎样做出了四缸机效果? 2019-10-09
  • 【中国梦·践行者】亲身经历“失联”的等待 21岁CEO为留学生做“安保” 2019-10-09
  • “子恺杯”第十届中国漫画大展征稿启事 2019-10-07
  • [大笑]那依然是按劳(劳动价值或劳动能力)分配也! 2019-10-06
  • 2020年产销整车60万辆以上 汽车之都或成杭州新称号 2019-10-05
  • 我喜欢论坛,它不仅让我学到了许多知识及传播知识,同时让我看到了许多不能自圆其说的帖子,让我开心 2019-10-05
  • 地价10年暴涨4倍背后:供地减半 开发商拿地疯狂 ——凤凰网房产天津 2019-10-04
  • 浙产纸尿裤能叫板国际大牌吗 2019-10-04
  • 荆楚网增值电信业务许可证 2019-10-02
  • 江西应用科技学院成立人工智能学院,民办高校加速人才布局 2019-10-02
  • 【宗教与中国文化】巧把音声作佛事 唐代佛教舞蹈浅议 2019-09-30
  • 袁亮任安徽理工大学校长 2019-09-27
  • 这些难免只有马克思主义真理才能自救,其余的都瞎扯淡,至于他们需要从哪里讨说法,也在马克思主义真理里面了 2019-09-25
  • 欢迎来到魔据教育大数据学院,专注大数据工程师培养!
    当前位置:两肖两码中特资料网 > 学习资料 > 讲师博文 > C4.5是什么,看大拿怎么说

    香港正版两肖两码中特: C4.5是什么,看大拿怎么说

    时间:2017-08-17 16:57:47作者:[!--zuozhe--]

    两肖两码中特资料网 www.mqptd.tw           C4.5是机器学习算法中的另一个分类决策树算法,它是基于ID3算法进行改进后的一种重要算法,相比于ID3算法,改进有如下几个要点:

     
    用信息增益率来选择属性。ID3选择属性用的是子树的信息增益,这里可以用很多方法来定义信息,ID3使用的是熵(entropy, 熵是一种不纯度度量准则),也就是熵的变化值,而C4.5用的是信息增益率。
    在决策树构造过程中进行剪枝,因为某些具有很少元素的结点可能会使构造的决策树过适应(Overfitting),如果不考虑这些结点可能会更好。
    对非离散数据也能处理。
    能够对不完整数据进行处理。
    C4.5使用称作增益率(gain ratio)的信息增益扩充。分裂公式如下:

    1-公式1.jpg

    1-公式2.jpg

    GainRatio(A)代表增益率。选择具有最大增益率的属性作为分裂属性。

    那么下面来看信息增益存在的一个问题:假设某个属性存在大量的不同值,如ID编号(在上面例子中加一列为ID,编号为a~n),在划分时将每个值成为一个结点。这就会出现一些问题,我们因此引入了信息增益率的概念

    信息增益率是怎么计算的呢?

    是通过熵/信息增益得到的

    gainratio(Attribute)=fracgain(Attribute)IntrinsicInfo(Attribute)

    gainratio(IDCode)=frac0.940bits3.807bits=0.246

    1-1.jpg

    类别信息熵

    1-2.jpg

    上述数据集有四个属性,属性集合A={ 天气,温度,湿度,风速}, 类别标签有两个,类别集合L={进行,取消}。

    计算每个属性的信息熵

    1-3.jpg

    信息增益

    1-4.jpg

    信息增益的 = 熵 - 条件熵

    信息增益率:

    1-5.jpg

     1-6.jpg

    1. 计算类别信息熵

    1-7.jpg

    2. 计算每个属性的信息熵

     

    1-8.jpg

    3. 计算信息增益

    1-9.jpg

    4.计算属性分裂信息度量
    1-10.jpg

    5. 计算信息增益率

    风速属性的信息增益率最高,所以选择风速作为分裂结点,分裂之后,发现子结点都是纯的,因此子节点均为叶子节点,分裂结束。

    1-11.jpg

     


    更多大数据相关资讯敬请关注魔据教育,为您分享最及时的大数据资讯。
    学习大数据敬请关注魔据教育微信二维码。
    魔据教育微信二维码

    【版权与免责声明】如发现内容存在版权问题,烦请提供相关信息发邮件至[email protected],我们将及时沟通与处理。本站内容除非来源注明魔据教育,否则均为网友转载,涉及言论、版权与本站无关。

    全国咨询热线:18501996998,值班手机:18501996998(7*24小时)

    在线咨询:张老师QQ 320169340

    企业合作服务专线:010-82340234-821, 院校合作洽谈专线:010-82340234

    Copyright 2001-2019 魔据教育 - 北京华育兴业科技有限公司 版权所有,京ICP备17018991号-2

    免费在线咨询两肖两码中特资料网

    免费索取技术资料立即索取

    大数据技术交流QQ:226594285

    电话咨询010-82340234

  • 滇剧兴衰 春城壹网 七彩云南 一网天下 2019-10-19
  • 在线客服——华龙网 主流媒体 重庆门户 2019-10-19
  • 三缸机,怎样做出了四缸机效果? 2019-10-09
  • 【中国梦·践行者】亲身经历“失联”的等待 21岁CEO为留学生做“安保” 2019-10-09
  • “子恺杯”第十届中国漫画大展征稿启事 2019-10-07
  • [大笑]那依然是按劳(劳动价值或劳动能力)分配也! 2019-10-06
  • 2020年产销整车60万辆以上 汽车之都或成杭州新称号 2019-10-05
  • 我喜欢论坛,它不仅让我学到了许多知识及传播知识,同时让我看到了许多不能自圆其说的帖子,让我开心 2019-10-05
  • 地价10年暴涨4倍背后:供地减半 开发商拿地疯狂 ——凤凰网房产天津 2019-10-04
  • 浙产纸尿裤能叫板国际大牌吗 2019-10-04
  • 荆楚网增值电信业务许可证 2019-10-02
  • 江西应用科技学院成立人工智能学院,民办高校加速人才布局 2019-10-02
  • 【宗教与中国文化】巧把音声作佛事 唐代佛教舞蹈浅议 2019-09-30
  • 袁亮任安徽理工大学校长 2019-09-27
  • 这些难免只有马克思主义真理才能自救,其余的都瞎扯淡,至于他们需要从哪里讨说法,也在马克思主义真理里面了 2019-09-25
  • 手机斗牛看牌抢庄技巧 球探比分直播即手机版 幸运飞艇技巧图解 pc加拿大有什么窍门 综合版 飞艇计划技巧 牛彩这个软件可信么 什么人炒股稳赚不赔 破解广东11选5软件 重庆福彩欢乐生肖玩法