机器学习基石——作业2解答
来源:互联网 发布:铜排折弯最简单的算法 编辑:程序博客网 时间:2024/06/11 00:39
机器学习基石——作业2解答
这里的
此时的
①无噪声干扰的
求解:
MATLAB作图求解。错误率0.05时,
d=10,delta=0.05;x=linspace(0,1000000,100000);y=4*(2*x).^d.*exp(-0.125*x*delta^2);loglog(x,y)
MATLAB求解。x3、x4用solve函数求解非线性方程。最小的是x4, Devroye。
N=10000;delta=0.05;d=50;x1=sqrt(8/N*log(4*(2*N)^d/delta))x2=sqrt(2*log(2*N*(N)^d)/N)+sqrt(2/N*log(1/delta))+1/Nx3=solve('sqrt(1/10000*(2*x3+log(6*(2*10000)^50/0.05)))=x3','x3')x4=solve('x4=sqrt(1/20000*(4*x4*(1+x4)+log(4*(10000^2)^50/0.05)))','x4')x5=sqrt(16/N*log(2*(N)^d/sqrt(delta))) %N=10000: x1=0.6322, x2=0.3313, x3=0.2237, x4=0.2152, x5=0.8604
上一问中令
%N=5: x1=13.8282, x2=7.0488, x3=5.1014, x4=15.0125, x5=16.2641
题目十分类似高中排列组合中的“捆绑问题”。
假设
正
总结:
所以
环内的是正,环外的是负。不难观察,这是一个positive interval的问题,
可以从多项式的根的个数的角度考虑。实轴上有
题目的公式不大懂,可参考http://beader.me/2014/02/22/vc-dimension-three/ 考虑了一个简化的决策树模型。按照描述,二维空间内,2个互相垂直且不相关的直线可以打散
三角波,参数控制的是波的周期,因此显然是所有
答案选3.
选项1:括号内的不会比
选项2:这是个常数,不可能是上界;
选项3:
选项4:
答案选2。此题不是很懂第二个选项。当
第二个选项随着
求假设空间的交集的VC维。最小为0(没有交集),最大是假设空间中
求假设空间的并集的VC维。最小的情形下,也是假设空间中
试想,有一个
详细的解释还可以参考http://beader.me/2014/02/22/vc-dimension-three/
16-20题考虑了一个一维决策树(即课上练习题讲的positive and negative rays模型),一共有
如果训练集中有
16题问的是
合并起来写:
此题统计
Python代码见http://blog.csdn.net/zyghs/article/details/78755242
此题统计
Python代码见http://blog.csdn.net/zyghs/article/details/78755242
19-20题用多维训练集,但是在每一维上用上一题的方法,找到维度i的最小
此题在测试集上计算最小的
Python代码见http://blog.csdn.net/zyghs/article/details/78755242
- 机器学习基石——作业2解答
- 機器學習基石 机器学习基石(Machine Learning Foundations) 作业1 习题解答
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业二 课后习题解答
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业三 课后习题解答
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业四 课后习题解答
- 机器学习基石—作业2(16-20题Python实现)
- 机器学习基石第二次作业
- 《机器学习基石》作业一
- 机器学习基石(2)
- 机器学习基石—作业1(15-20题PLA编程)
- 机器学习基石第四次作业代码
- 机器学习基石 4.5 作业一
- 机器学习基石作业一PLA算法
- 機器學習基石 机器学习基石 (Machine Learining Foundations) 作业2 Q16-18 C++实现
- 机器学习基石 2-* Summary
- 机器学习基石笔记2——在何时可以使用机器学习(2)
- 机器学习基石笔记2——在何时可以使用机器学习(2)
- 机器学习基石笔记6——为什么机器可以学习(2)
- jquery基本属性
- Windows程序设计:画笔
- 有趣的图形打印1
- EOJ-3451.易位构词
- Finance系列(3)之Deposits & Lending
- 机器学习基石——作业2解答
- Git_上传到码云版本冲突
- python3爬虫--登录网站
- Mac Tips
- golang语言并发与并行——goroutine和channel的详细理解
- 排序
- Java集合框架--Book
- wampserver 安装错误: mysqld.exe无法启动
- java 不区分KEY大小写的MAP