2018-08-02 决策树-连续值的学习

昨晚看了《机器学习》4.4部分,决策树——连续与缺失值。

看到连续值部分时,上来就是对连续属性a选择候选划分点,计算Gain(D,a)。虽然公式在前面4.2.1见过,也简单的纸上练习过,但是到了这里突然出现λ值,有点懵了。

随后,按照书上的表4.3 西瓜数据集3.0的示例,按照顺序排列密度值如下:

image1.png

写出16个候选密度值如下:


image2.png

接下来就是计算Gain(D,a)了,这个时候一直在在琢磨这个λ到底代表什么参数,在纸上也算是一顿操作猛如虎,却也没得出个结果来,无奈睡觉去了......

今天晚上接着看书的时候,心想:既然想不出来,那么网上搜搜看看有没有高人讲解的。结果一搜还真有,链接如下:
https://blog.csdn.net/u012328159/article/details/79396893

image.png

看了文章后,按照我的理解,这个λ表示的实际上就是划分点划分后的“二值数据"。
例如:t=0.381时,Dt-={0.243,0.245,0.343,0.360},Dt+自然就是剩下的13个值了。
那么,λ-就表示这个Dt-,Ent(Dt-)就计算在这Dt-的区间内,信息增益值了。
感谢高人“云”指点,昨晚一晚上没想明白的问题,瞬间茅塞顿开啊~


“独学而无友,则孤陋而寡闻”。学习,除了自己努力外,还需要多多看看外面的世界,听听别人的看法啊!~

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1. 关于诊断X线机准直器的作用,错误的是()。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 11,548评论 0 5
  • Tree-E-100. Same Tree 时间:20180301 分类:递归、前序遍历、比较大小 1.自己解法 ...
    pianpianboy阅读 412评论 0 0
  • 99%的眼镜店老板一直以来都是赚的差价,俗话说就是传统的低买高卖,身份和定位就是经销商或代理商,可实际上,厂家与眼...
    张永刚阅读 2,069评论 3 3
  • 字符串的转译 \0 null (\u0000) \b 后退键 (\u0008) \f 换页符 (\u000C) \...
    饥人谷_oathy阅读 279评论 0 3
  • 最近工程用到输入验证,尤其是数字,就算设置为数字键盘,依然会有第三方键盘还有复制粘贴这些问题,导致非数字的输入,所...
    BearGo阅读 1,009评论 0 5

友情链接更多精彩内容