关于本站
人大经济论坛-经管之家：分享大学、考研、论文、会计、留学、数据、经济学、金融学、管理学、统计学、博弈论、统计年鉴、行业分析包括等相关资源。
经管之家是国内活跃的在线教育咨询平台!
获取电子版《CDA一级教材》
完整电子版已上线CDA网校，累计已有10万+在读~ 教材严格按考试大纲编写，适合CDA考生备考，也适合业务及数据分析岗位的从业者提升自我。
TOP热门关键词
免费学术公开课,扫码加入 |
后剪枝（CCP）
可用以下评价标准选出一种最好的剪枝形式，即
a=
式中：M是剪枝树分类错误增加数；N是总样本数；L(S)是剪枝树被去掉的叶结点数。
例5.1 对24个样本得到的决策树 进行剪枝。预测变量有outlook、temperature、humidity、windy。
第一次剪枝，即 的获取：（注：红色为预测变量取值，T为好叶子结点；F为坏叶子结点）
Outlook |
Sunny overcast rain
T |
Humidity |
Temperature |
Hot mind cool
Normal high
T |
Windy |
F |
F |
F |
Very not
F |
F |
(1) 若将humidity子树转换为叶结点，其中T=4，F=5，所以humidity转换为F结点，则M=4，L(S)=2，所以有
(2) 若将windy子树转换为叶结点，其中T=1，F=1，所以windy转换为T结点和F结点一样，假设取为F结点，则M=1，L(S)=2，所以有
(3) 若将temperature子树转换为叶结点，因为在此子树中F=7，T=1，所以temperature转换为F结点，则M=1，L(S)=4，所以有
(4) 若将outlook子树转换为叶结点，其中F=12，T=12，则M=12，L(S)=7，则有
由于 的值最小，所以将temperature子树变成叶结点得到 ,如图：
Outlook |
Sunny overcastrain
T |
Humidity |
F |
Normal high
T |
F |
第二次剪枝，即 的获取
(1) 若将humidity子树转换为叶结点，其中F=5，T=4，所以humidity转换为F结点，则M=4，L(S)=2，所以有
(2) 若将outlook子树转为叶子结点，其中T=12，F=12，假设取为F结点，则M=12，L(S)=4，所以有
由于 ，选择去掉humidity结点，所以 为
Outlook |
Sunny overcast rain
T |
F |
F |
第三次剪枝：由于 只有一个结点，取值为F
这样就得到一系列的树 ， ， ， ，现在面临的问题是如何从获得的树序列中选择最优树作为最终的决策树。可以使用两种方法进行决策树评估：
..........................................免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP
您可能感兴趣的文章
人气文章
本文标题：请问哪里可以查到spss决策树的后剪枝CCP算法？
本文链接网址：https://bbs.pinggu.org/jg/ruanjianpeixun_spssruanjianpeixun_1437441_1.html
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性，不作出任何保证或承若；
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
