这道题目是问,positive-and-negative intervals的VC dimension为多少。答案为3。
![](https://i-blog.csdnimg.cn/blog_migrate/b20e8540e6838064259bdc6deb65913a.png)
从Question 6得知,此Hypothesis Set的成长函数为:
![](https://i-blog.csdnimg.cn/blog_migrate/8727df298cf0864881ebb2dbb565de89.png)
请参考我的上篇:Machine Learning Foundations 作业二 Question 6 解答
我们就可以根据它的成长函数,得知VC Dimenstion如下:
![](https://i-blog.csdnimg.cn/blog_migrate/21df2f693d591fa8dbc5918605baf9a5.png)
所以:
其实,我们
请参考我的上篇:Machine Learning Foundations 作业二 Question 6 解答
所以: