机器学习基石 作业四

1 假设函数空间变小了，固定噪声大体上会变大。因为假设函数与真实函数之间的差距可能变大了。

2 从第三项就等于0的假设函数包含于从第四项系数才等于0的。

3 直接求导

4 因为加正则项相当于对系数加了个限制。如果最优点在那个限制的球内则相等，否则肯定小于不加限制的时候。具体可以看图理解：


5 计算即可

6.整体过程为，每次随机猜测两种结果，下一轮只再发给上次说准的人。也就是从32个开始跟16个人说胜利，另外16个说失败。第二次在剩下猜对的16人里继续对半。所以选择该项。

7 成本是32+16+8+4+2+1 ×10=630，因此获利370。

8 这题比较神奇。据说是因为自己推算了一个数学公式，只有一个假设。因此选1。（看了别人的才知道，一脸懵逼）

9 根据Heoffding不等式直接算得。

10 因为原来银行有的数据是以前使用a(x)筛选后下发银行卡的人的数据，因此使用AND之后能够保证跟推算的效果一样。

11 加正则项求导即可，和原来的推导过程一样。

12 对这个目标函数进行求导得到 w