本文为大家分享了决策树之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. 缺失属性值的处理
7. C4.5算法优缺点分析
优点:
(1)通过信息增益率选择分裂属性,克服了ID3算法中通过信息增益倾向于选择拥有多个属性值的属性作为分裂属性的不足;
(2)能够处理离散型和连续型的属性类型,即将连续型的属性进行离散化处理;
(3)构造决策树之后进行剪枝操作;
(4)能够处理具有缺失属性值的训练数据。
缺点:
(1)算法的计算效率较低,特别是针对含有连续属性值的训练样本时表现的尤为突出。
(2)算法在选择分裂属性时没有考虑到条件属性间的相关性,只计算数据集中每一个条件属性与决策属性之间的期望信息,有可能影响到属性选择的正确性。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
python,决策树,C4.5
更新日志
- 孙悦.1996-伙伴【正大国际】【WAV+CUE】
- 纪钧瀚《钢琴阅读时光 雨中书店聆听轻音乐》[FLAC/分轨][399.62MB]
- 证声音乐图书馆《走向自然 疗心爵士乐》[320K/MP3][87.4MB]
- 证声音乐图书馆《走向自然 疗心爵士乐》[FLAC/分轨][184.94MB]
- 陈慧娴.2018-Priscilla-Ism演唱会3CD(2024环球红馆40复刻系列)【环球】【WAV+CUE】
- 郑秀文.1999-我应该得到(国)【华纳】【WAV+CUE】
- 陈家慧.2011-钢琴酒吧2CD【龙吟唱片】【WAV+CUE】
- 证声音乐图书馆《雨季 蓝调吉他 Rainy Blues》[320K/MP3][45.01MB]
- 证声音乐图书馆《雨季 蓝调吉他 Rainy Blues》[FLAC/分轨][109.13MB]
- 赞多《序章》[320K/MP3][45.54MB]
- 许巍.2004-每一刻都是崭新的【步升大风】【WAV+CUE】
- 群星.2024-四方馆影视原声带【韶愔音乐】【FLAC分轨】
- 陈雷.1997-安锁咧【金圆唱片】【WAV+CUE】
- 关淑怡.2013-MY.FAVORITE.SK.3CD【环球】【WAV+CUE】
- Sweety.2006-花言乔语【丰华】【WAV+CUE】