《C4.5 Programs for Machine Learning》剪枝，U25%（0，6）=0.206

本文是参考https://blog.csdn.net/appleyuchi/article/details/83834101，经自己整理后的精简版。

公式1中的e为原文中的E。

Coeff如何计算如下公式：

Deviation[i],Deviation[i-1],val[i],val[i-1]通过查表得，下面列出表的内容：

Val[] = { 0, 0.001, 0.005, 0.01, 0.05, 0.10, 0.20, 0.40, 1.00},
Deviation[] = {4.0, 3.09, 2.58, 2.33, 1.65, 1.28, 0.84, 0.25, 0.00};

《C4.5 Programs for Machine Learning》书中，C4.5默认的confidence level 为0.25，其Deviation[i]=0.25，则val[i]=0.4。也就可以得出Deviation[i-1]=0.84,val[i-1]=0.2，通过上述公式2，可以求出Coeff=0.6925

所有的变量知道值之后，也就可以求出 U25%（0，6）=0.206