本文主要是介绍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
这篇关于Machine Learning Foundations 作业二 Question 7 解法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!