机器学习部分课后习题答案Machine_Learning第5章课后习题.pdfVIP

机器学习第五章课后习题

1、在测试一假设h时，发现在一包含n=1000个随机抽取样例的样s上，它出现r=300

个错误。Errors(h)的标准差是什么？将此结果与第5.3.4节末尾的例子中标准差相比会

得出什么结论？

由题意知errors(h)=r/n=300/1000=0.3,由于r是二项分布，它的方差为np(1-p),然而p未

知，用r/p代替p得出r的估计方差为1000*0.3*（1-0.3）=210，相应的标准差为

sqrt(210)=14.5,这表示errors(h)=r/n中的标准差为14.5/1000=0.0145，由此得出以下结论：

一般来说，若在n个随机选取的样本中有r个错误，errors(h)的标准差为sqrt(p(1-p)/n),

它约等于用r/n=errors(h)来代替p.

2、如果没有更多的信息对真实错误率的评估也就是样本错误率，

则真实错误率的标准差为：17/100=0.17

error(h)(1error(h))

error(h)1.96S