本文是参考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