本文为大家分享了决策树之C4.5算法，供大家参考，具体内容如下
1. C4.5算法简介
"" alt="这里写图片描述" src="/UploadFiles/2021-04-08/2017122014125733.png">
其中，训练数据集S通过属性A的属性值划分为m个子数据集，
"" alt="这里写图片描述" src="/UploadFiles/2021-04-08/2017122014125734.png">
信息增益的详细计算方法，可以参考博客“决策树之ID3算法及其Python实现”中信息增益的计算。
"" alt="这里写图片描述" src="/UploadFiles/2021-04-08/2017122014125735.png">
"" alt="这里写图片描述" src="/UploadFiles/2021-04-08/2017122014125736.png">
其中，
"" alt="这里写图片描述" src="/UploadFiles/2021-04-08/2017122014125737.png">
把子树替换成叶子节点后，该叶子节点的误判率为：
其中，
同时，该叶子结点的误判次数也是一个伯努利分布，因此该叶子节点误判次数的均值为：
剪枝的条件为：
满足剪枝条件时，则将所得叶子节点替换该子树，即为剪枝操作。
5. 缺失属性值的处理
"text-align: center">
7. C4.5算法优缺点分析
优点：
（1）通过信息增益率选择分裂属性，克服了ID3算法中通过信息增益倾向于选择拥有多个属性值的属性作为分裂属性的不足；
（2）能够处理离散型和连续型的属性类型，即将连续型的属性进行离散化处理；
（3）构造决策树之后进行剪枝操作；
（4）能够处理具有缺失属性值的训练数据。
缺点：
（1）算法的计算效率较低，特别是针对含有连续属性值的训练样本时表现的尤为突出。
（2）算法在选择分裂属性时没有考虑到条件属性间的相关性，只计算数据集中每一个条件属性与决策属性之间的期望信息，有可能影响到属性选择的正确性。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
python,决策树,C4.5
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
P70系列延期，华为新旗舰将在下月发布
3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。
而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。
更新日志
- 雨林唱片《赏》新曲+精选集SACD版[ISO][2.3G]
- 罗大佑与OK男女合唱团.1995-再会吧!素兰【音乐工厂】【WAV+CUE】
- 草蜢.1993-宝贝对不起（国）【宝丽金】【WAV+CUE】
- 杨培安.2009-抒·情（EP）【擎天娱乐】【WAV+CUE】
- 周慧敏《EndlessDream》[WAV+CUE]
- 彭芳《纯色角3》2007[WAV+CUE]
- 江志丰2008-今生为你[豪记][WAV+CUE]
- 罗大佑1994《恋曲2000》音乐工厂[WAV+CUE][1G]
- 群星《一首歌一个故事》赵英俊某些作品重唱企划[FLAC分轨][1G]
- 群星《网易云英文歌曲播放量TOP100》[MP3][1G]
- 方大同.2024-梦想家TheDreamer【赋音乐】【FLAC分轨】
- 李慧珍.2007-爱死了【华谊兄弟】【WAV+CUE】
- 王大文.2019-国际太空站【环球】【FLAC分轨】
- 群星《2022超好听的十倍音质网络歌曲(163)》U盘音乐[WAV分轨][1.1G]
- 童丽《啼笑姻缘》头版限量编号24K金碟[低速原抓WAV+CUE][1.1G]