瑞博娱乐点击下图进入官网:
瑞博娱乐点击下图进入活动:
瑞博娱乐点击下图进入领取彩金:
钱柜777老虎机|http://qglhjwdrr.weebly.com
云顶娱乐场网址|http://ydylcwzmayh.weebly.com
博狗注册|http://bgzcqxni.weebly.com
大发国际|http://dfgjfasv.weebly.com
http://betwaybwdlcnkz.weebly.com
http://ljbzygfwzrshi.weebly.com
http://xmxjzhkytxmgfwzifxy.weebly.com
http://bjqcjwmmashhlwgv.weebly.com
http://uavkdjihhmjmypc.weebly.com
皇冠体育信用网Cost-Complexity Pruning(CCP、代价复杂度)
CCP方法包含两个步骤:
1:从原始决策树T0开始生成一个子树序列{T0、T1、T2、...、Tn},其中Ti+1是从Ti总产生,Tn为根节点
2:从子树序列中,根据树的真实误差估计选择最佳决策树。
在步骤一中,生成子树序列{T0、T1、T2、...、Tn}的基本思想是从T0开始,裁剪Ti中关于训练数据集合误差增加最小的分支来得到Ti+1。实际上当一棵树T在结点t出剪枝时,它的误差增加直观上认为是:
其中R(t)为在结点t的子树被裁剪后结点t的误差 齐乐娱乐,R(Tt)为在结点t的子树没被裁剪时子树T的误差。不过剪枝后T的叶子树减少了|L(Ti)|-1,其中|L(Ti)|为子树Ti的叶子树,也就是说T的复杂性降低。因此考虑到树的复杂性因素,树分支被裁剪后误差增加率可以由下式决定:
Ti+1就是选择Ti中具有最小\alpha值所对应的剪枝树
如何从第一步骤产生的子树序列{T0、T1、T2、...、Tn}中选择出最佳决策树是CCP方法的第二步骤的关键。通常可以采用V-交叉验证(V-fold Cross-Validation)和基于独立剪枝数据集两种方法,这两种方法可以参考(Classification And Regression Trees,Breiman