决策树算法，如何快速判断美女会不会嫁给你

最新推荐文章于 2022-09-30 15:21:32 发布
最新推荐文章于 2022-09-30 15:21:32 发布
阅读量1.4k 收藏 8
点赞数
分类专栏： 机器学习 决策树 算法 信息熵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiandabang/article/details/98795737
版权

学习决策树必先了解信息熵

上一篇文章讲过，信息熵就是随机事件的不确定性。

公式：  H(p1,p2,...,pn) = -(p1logp1+p2logp2+...+pnlogpn)

不太清楚的，可以回头再去看一遍，https://blog.csdn.net/jiandabang/article/details/98690182，学习决策树之前至少需要了解信息熵是什么。

通过例子学习决策树

假设下表就是通过随机采访多位美女得到的数据，那么如何根据下表的数据，以及自身的条件，以尽量少的次数判断美女是否愿意嫁给你呢？

长相 性格 身高 上进心 嫁不嫁
帅 好 高 不上进 嫁
不帅 好 矮 上进 不嫁
不帅 好 高
最低0.47元/天 解锁文章
没有格子衬衫的程序员
关注
专栏目录
经典美女与野人过河问题算法
12-26
但这条船1次只能载两个人，任何情况下，只要野人的数量大于美女的数量，美女就会被野人吃掉。也就是说，在河的两岸，即河的左岸上和右岸上，野人的数量任何时候都不能大于美女的数量。 如何6个人能全部过河，并且...
决策树——信息熵，条件熵，信息增益
qq_41325078的博客
05-27 1474
1、信息熵 信息熵是度量样本集的纯合度的一种常用的指标，熵值越大，随机变量的不确定性越高。 比如： {0,0,01,1,1,1} {1,2,3,4,5,6,7} 在这两组数据中，上面的数据的不确定性要小，只有两种可能性，抽中的数字2的概率为1/2。所以其熵值就低 下面的那组数据的不确定性就要大，每个数字抽中的概率都要小。所以其熵值要高，不确定性就越大。 信息熵公式： ...
决策树如何通过信息增熵确定最终的决策
guoguicheng的博客
09-20 780
信息熵定义： 有n种取值：U1…Ui…Un，对应概率为：P1…Pi…Pn，且各种符号的出现彼此独立。这时，信源的平均不确定性应当为单个符号不确定性-logPi的统计平均值（E），可称为信息熵，即   推导一下条件熵 信息增熵=信息熵-条件熵 ------------------------------------------------------分割线---------------...
【机器学习】朴素贝叶斯算法（Naive Bayes，NB）
数据森麟
04-06 9291
作者：田志晨 来源：小田学Python贝叶斯分类算法是统计学的一种分类方法，它是一类利用概率统计知识进行分类的算法。在许多场合，朴素贝叶斯(Naïve Bayes，N...
朴素贝叶斯算法
weixin_43628058的博客
12-20 236
贝叶斯算法： 假设有一个数据集，由两类组成（简化问题），对于每个样本的分类，我们都已经知晓。 现在出现一个新的点new_point (x,y)，其分类未知。我们可以用p1(x,y)表示数据点(x,y)属于红色一类的概率，同时也可以用p2(x,y)表示数据点(x,y)属于蓝色一类的概率。那要把new_point归在红、蓝哪一类呢？ 我们提出这样的规则： 如果p1(x,y) > p2(x,y)，则(x,y)为红色一类。 如果p1(x,y) <p2(x,y), 则(x,y)为蓝色一类。 换人类的语言
朴素贝叶斯
知难行更难
03-15 380
-----------------------2018年3月14日，虽然巨星陨落，但我们依然要保持前行 朴素贝叶斯（navie bayes），首先要理解贝叶斯：        目的是求w条件下，Ci发生的概率。其中Ci发生的概率、Ci发生的情况下，w发生的概率、w发生的概率都是可以根据已有的数据计算出来的。    另外要理解的就是朴素一词，朴素贝叶斯假设Ci之间互相独立，而w条件中各维度也是独立的...
美女老师手把手教你如何下载以及安装JDK！
03-23
本视屏将会介绍JDK的下以及安装！后续将会有更多java学习视屏，即将打开你学习之路，如有问题交流，资料获取，请看我主页的裙号！！！
正在直播 | 美女小编带你看2019世界人工智能大会
01-06
RayData平台允许用户将复杂的大数据集通过直观、易于理解的图形方式展示给用户，以辅助决策者做出更加明智的决策。在大数据时代，数据可视化不仅仅是一种展示工具，更是一种让数据说话、提高数据价值的方法。RayData...
实操一天300+，【中视频美女号】项目拆解，保姆级教程助力你快速成单！
最新发布
08-04
今天给大家带来一套项目的新玩法 【中视频美女号】！ 有播放量就会有收益，而且美女也自带流量，所以收益并不低！ 我自己实操有一周，现在一天2个账号收入有300左右 适合新朋友来过渡操作，也适合工作室批量放大...
美女图片微信小程序源码
03-17
《构建与运营美女图片微信小程序的全面指南》 在当今移动互联网时代，微信小程序因其无需安装、即用即走的特点，已经成为许多企业和个人开发者的重要选择。本教程将围绕"美女图片微信小程序源码"这一主题，详细介绍...
运营级 最新修复H5大秀直播充值平台网站源码完整版
12-29
运营级 最新修复H5大秀直播充值平台网站源码完整版 大秀直播二次开发修复版 带数据 这套源码经二次开发修复的，数据非真实数据仅供测试使用，搭建后里面的主播非真实主播。 安装方法： 修改数据库config/conn.php文件，上传程序至网站根目录，域名/install一步步安装即可 演示地址：http://www.sck56.cn/forum.php?mod=viewthread&tid=454&page=1&extra;=#pid467
朴素贝叶斯分类公式推导嫁不嫁例子
studyvcmfc的专栏
03-24 1128
https://zhuanlan.zhihu.com/p/26262151
决策树模型 - （ID3算法、C4.5算法） - Python代码实现
黄饱饱
08-22 1万+
目录 算法简介 信息熵(Entropy) 信息增益(Information gain) - ID3算法 信息增益率(gain ratio) - C4.5算法 源数据 代码实现 - ID3算法 代码实现 - C4.5算法 画决策树代码-treePlotter 算法简介 决策数(Decision Tree)在机器学习中也是比较常见的一种算法，属于监督学习中的一种。其中ID3算法是以...
如何使用决策树判断要不要去相亲？
b379685397的博客
09-30 1555
ID3算法最早是由罗斯昆（J. Ross Quinlan）于1975年在悉尼大学提出的一种分类预测算法，算法的核心是“信息熵”。ID3算法通过计算每个属性的信息增益，认为信息增益高的是好属性，每次划分选取信息增益最高的属性为划分标准，重复这个过程，直至生成一个能完美分类训练样例的决策树。ID3 算法计算的是信息增益，本身是一种贪心算法，信息增益指的就是划分可以带来纯度的提高，信息熵的下降。它的计算公式，是父亲节点的信息熵减去所有子节点的信息熵。
支付宝女程序员微博密文征男友 至今无人能解
liuyang1990i的专栏
08-14 7222
三八妇女节，一则微博在网上热传：跟很多人想得不一样，她们不是严肃古板的 IT 女战士，她们是俏丽可人的代码魔术师。在这个女王节，愿女工程师们尽情欢笑。向上吧！程旭媛们。微博链接了很长一段代码，是一长串似乎没有任何规律的英文字母。解密后，就能知道女工程师的文字独白。 　“女工程师刚刚羞涩地表示，愿同成功解密的技术 GG 共进晚餐，联系方式就在答案里。翻滚吧，技术男们！” 　　注：“程序媛
SDUT H - 找女朋友(快排)
sdut_you的博客
12-09 566
Description 山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。 Input 输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开） Output 输出只有一
有趣的代码注释
热门推荐
后知后觉
01-26 3万+
有毒的代码注释 鸟 /* .---. .----------- * / \ __ / ------ * / / \( )/ ----- * ////// ' \/ ` --- * //// / // : : --- * // / / /` '-- * // ...
和美女边扯淡边优化SQL
落落的专栏 专注SQL调优 性能调优
05-18 1万+
一美女DBA想学SQL优化，经常和俺扯淡，俺也乐于扯淡。俺最喜欢美女了。今天他发来一个SQL叫俺帮忙看看。 执行计划如下： SELECT "A1"."CODE", "A1"."DEVICE_ID", "A1"."SIDEB_PORT_ID", "A1"."VERSION" FROM (SELECT "A2"."CODE" "CODE", "A2"
中国十大城市美女（经典套图）
ξσ Dicky's Blog σξ
07-21 6944
NO.1 大连美女 豪放婉约　漂亮指数:95 东北女子向来以白面长身著称。大连美眉则无疑集东北女性的精华于一身。与江南女子相比，大连美眉也许婉约不够，但却多了一份豪气；与东北的其他内陆城市女人相比，大连美眉身上又多了一些清丽和雅致。 记者打望：《幸福时光》、《金粉世家》、《白领公寓》等影视作品中的那个如天使般的女生董洁就是大连女孩子的典型代表。最近一次见到董洁是在上海电影节上，她穿着设计简单的牛仔
美女老师教你Web APP开发：高效解决BUG，实战掌握高级技能
本课程是一门针对APP开发者的实战指导教程，由经验丰富的美女老师主讲，专注于Web APP开发，特别注重帮助学员解决...通过跟随美女讲师的指导，学员将能快速掌握高级APP开发技术，并能够在实际项目中灵活运用所学知识。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值