Machine Learning Foundations 作业二 Question 7 解法
这道题目是问，positive-and-negative intervals的VC dimension为多少。答案为3。
从Question 6得知，此Hypothesis Set的成长函数为：
请参考我的上篇：Machine Learning Foundations 作业二 Question 6 解答
我们就可以根据它的成长函数，得知VC Dimenstion如下：
所以：
其实，我们从它的hypothesis式子来看，也可以了解为何它的VC Dimension为3。
h(x) = s * sign ((x - a) * (x - b)), s = +1 or -1
从这个式子可以看出，它是一个一元二次方程式的曲线，而决定这个曲线长什么样子，靠s、a、b这3个变数就足以：
而VC Dimension也是3。可以用这3个参数决定函数曲线的样子。我们可以从这个角度，理解VC Dimension。
- Count